Thumbnail
BEST
개발 · 프로그래밍 알고리즘 · 자료구조

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 대시보드

(4.9)
236개의 수강평 ∙  6,545명의 수강생
77,000원

월 15,400원

5개월 할부 시
지식공유자: 김태원
총 104개 수업 (22시간 27분)
수강기한: 
무제한
수료증: 발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변이 제공되는 강의입니다
폴더에 추가 공유

입문자를 위해 준비한
[프로그래밍 언어, 알고리즘 · 자료구조] 강의입니다.

자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성되어 있으니 차근차근 따라하시면 좋은 결과가 있을 겁니다.

✍️
이런 걸
배워요!
자바를 이용해서 알고리즘 문제를 풀어봅니다.
자바를 이용해 문제해결전략을 배웁니다.

자바(Java) 알고리즘 문제풀이 
채점사이트를 통해 기초부터 준비해보세요! 💪

이 강의는

자바(Java)로 코딩테스트 준비를 하고 계신 분께 추천드려요! 
문제는 기초~ 중급까지 단계적으로 구성되어 있으며,
코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다.

코테 확실하게 통과하고 싶다면 
공부하는 방법

1️⃣ 영상을 보기 전에 먼저 문제를 풀어보세요.

2️⃣ 한 문제당 최소 30분은 스스로 연구해본 다음 영상을 시청합니다.

3️⃣ 문제를 연구할 때는 펜과 종이로 그림을 그려보고 표도 그려보면서 연구해야 합니다.

4️⃣ 펜으로 종이에 연구하는 게 매우 중요합니다. 이때 문제 해결력이 생깁니다.

5️⃣ 30분이 지나도 해결이 되지 않는다면 영상을 시청하고, 익숙해질 때까지 반복 연습해야 합니다.

채점사이트를 이용해 실전처럼 문제를 풀고 채점 받아보세요.
알고리즘을 공부하여 문제해결력을 길러봅시다!

1. 채점사이트를 무료로 제공합니다, 영상을 보기 전에 반드시 먼저 스스로 문제를 푼 뒤에, 채점사이트에서 채점을 받아보시기 바랍니다. 한 문제당 30분 정도 스스로 도전해보고 안될 경우 영상을 보시는 게 제일 좋습니다. 채점받을 때 소스코드의 class 이름은 꼭 Main 으로 하셔야 채점이 됩니다. 유념하세요.

 
 
2. 채점사이트 기능이 업데이트되었습니다. 결과가 오답으로 나오면 채점결과를 상세하게 알 수 있고, 오답이 나온 채점데이터 케이스도 볼 수 있습니다. 
 
 
 
 
3. 섹션 7은 이론과 코드구현만 합니다. 채점을 할 수 있는 문제들은 아닙니다. 한 문제 "송아지 찾기1" 만 채점지원이 됩니다.
4. 섹션8과 섹션 9에서 몇 개의 문제는 채점지원이 안됩니다. 강의 영상 제목에 "채점지원안됨" 으로 표기되어 있습니다.
5. 채점사이트는 무료로 제공되는 서비스입니다. 채점사이트 문제로 환불요청은 불가한 점 양해부탁드립니다. 채점사이트는 평생 제공되는 서비스는 아니라는 점 공지해드립니다.
 

잠깐! 질문을 하실 경우 🙋‍♀️

  • 질문하고자 하는 수업 영상에서 "질문하기"를 통해 질문해주시기 바랍니다.
  • 강의 영상 내용 중 이해가 안되는 부분에 대해서만 질문을 받습니다.

 

후속강의(중급) : "자바 코딩테스트 - IT대기업 유제"

이런 분들께 추천드려요!

🎓
학습 대상은
누구일까요?
자바로 코딩테스트를 준비하시는 분
자바 문법을 배운 후 자바 프로그래밍 실력을 향상시키고 싶으신 분
📚
선수 지식,
필요할까요?
자바 문법

안녕하세요
김태원 입니다.
김태원의 썸네일

패스트캠퍼스 자료구조 & 알고리즘 강의

제로베이스 자료구조 & 알고리즘 강의

프로그래머스 PCCP(코딩역량인증시험) 강의

 

커리큘럼 총 104 개 ˙ 22시간 27분의 수업
이 강의는 영상, 수업 노트, 첨부 파일, 미션이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 채점사이트 연결과 강의자료
강의소개 및 채점사이트 연결방법 05:47
채점사이트 연결
강의자료(정답소스파일 섹션1~섹션7)
섹션 1. String(문자열)
1. 문자 찾기 미리보기 16:38
2. 대소문자 변환 08:55
3. 문장 속 단어(indexOf(), substring()) 미리보기 12:58 4. 단어 뒤집기(StringBuilder이용법 또는 직접뒤집기) 미리보기 15:35 5. 특정 문자 뒤집기(toCharArray()) 미리보기 12:20 6. 중복문자제거 미리보기 06:53
7. 회문문자열 10:33
8. 팰린드롬(replaceAll 정규식이용) 05:27
9. 숫자만 추출 10:18
10. 문자거리 15:27
11. 문자열 압축 08:12
12. 암호(replace(), parseInt(string, 2)) 08:45
섹션 2. Array(1, 2차원 배열)
1. 큰 수 출력하기 03:05
2. 보이는 학생 미리보기 07:59
3. 가위바위보 07:44
4. 피보나치 수열 미리보기 06:24
5. 소수(에라토스테네스 체) 06:48
6. 뒤집은 소수 09:46
7. 점수계산 05:09
8. 등수구하기 10:17
9. 격자판 최대합 미리보기 12:08
10. 봉우리 16:53
11. 임시반장정하기 13:33
12. 멘토링 17:30
섹션 3. Two pointers, Sliding window[효율성 : O(n^2)-->O(n)]
1. 두 배열 합치기(two pointers algorithm) 미리보기 12:12
2. 공통원소구하기(two pointers algorithm) 08:30
3. 최대 매출(Sliding window) 12:19
4. 연속부분수열(복합적 문제) 16:30
5. 연속된 자연수의 합(two pointers) 09:50
5. 연속된 자연수의 합(수학) 13:12
6. 최대 길이 연속부분수열(복합적 문제) 15:26
섹션 4. HashMap, TreeSet (해쉬, 정렬지원 Set)
1. 학급 회장(영상 후반 HashMap 추가설명) 미리보기 21:12
2. 아나그램(HashMap) 13:37
3. 매출액의 종류(Hash, sliding window) 17:21
4. 모든 아나그램 찾기(Hash, sliding window : 시간복잡도 O(n)) 15:14
5. K번째 큰 수(영상 후반 TreeSet 추가설명) 18:20
섹션 5. Stack, Queue(자료구조)
1. 올바른 괄호 15:31
2. 괄호문자제거 미리보기 18:06
3. 크레인 인형뽑기 15:48
4. 후위식 연산(postfix) 09:36
5. 쇠막대기 미리보기 13:28
6. 공주구하기 10:32
7. 교육과정설계 12:14
8. 응급실 10:12
섹션 6. Sorting and Searching(정렬, 이분검색과 결정알고리즘)
1. 선택정렬 09:53
2. 버블정렬 09:34
3. 삽입정렬 10:49
4. LRU(캐시, 카카오 변형) 12:15
5. 중복확인 04:31
6. 장난꾸러기 06:11
7. 좌표 정렬(compareTo) 15:09
8. 이분검색 14:09
9. 뮤직비디오(결정알고리즘) 30:52
10. 마구간 정하기(결정알고리즘) 20:50
섹션 7. Recursive, Tree, Graph(DFS, BFS 기초)
1. 재귀함수(스택프레임) 미리보기 19:59
2. 이진수 출력(재귀) 09:17
3. 팩토리얼 06:56
4. 피보나치 재귀(메모이제이션) 24:59
5. 이진트리순회(DFS : Depth-First Search) 31:41
6. 부분집합 구하기(DFS) 20:04
7. 이진트리 레벨탐색(BFS : Breadth-First Search) 미리보기 18:16 8. 송아지 찾기1(BFS) 미리보기 18:02
9. Tree 말단노드까지의 까장 짧은 경로(DFS) 12:04
10. Tree 말단노드까지의 까장 짧은 경로(BFS) 06:37
11. 그래프와 인접행렬 13:19
12. 경로탐색(DFS) 16:36
13. 경로탐색(인접리스트, ArrayList) 14:16
14. 그래프 최단거리(BFS) 14:42
섹션 8. DFS, BFS 활용
섹션 8. 강의자료(문제 및 소스코드)
1. 합이 같은 부분집합 11:00
2. 바둑이 승차 06:41
3. 최대점수 구하기 08:20
4. 중복순열(채점지원안됨) 미리보기 14:48
5. 동전교환 18:54
6. 순열 구하기(채점지원안됨) 미리보기 17:43
7. 조합수(메모이제이션) 14:43
8. 수열 추측하기 19:48
9. 조합 구하기(채점지원안됨) 미리보기 09:17
10. 미로탐색(DFS) 12:57
11. 미로의 최단거리 통로(BFS) 13:32
12. 토마토(BFS) 16:38
13. 섬나라 아일랜드(DFS) 12:14
14. 섬나라 아일랜드(BFS) 03:42
15. 피자배달거리(DFS) 21:08
섹션 9. Greedy Algorithm
섹션 9. 강의자료(문제 및 소스코드)
1. 씨름선수 13:49
2. 회의실 배정 11:05
3. 결혼식 15:00
4. 최대수입스케쥴( PriorityQueue) 20:13
5. 다익스트라 알고리즘(채점지원안됨) 36:50
6. 친구인가(Uion&Find 알고리즘) 27:03
7. 원더랜드(최소 스패닝 트리 - 크루스칼 : Uion&Find 이용) 20:41
8. 원더랜드(최소 스패닝 트리 - 프림 : PriorityQueue 활용) 27:51
섹션 10. dynamic programming(동적계획법)
섹션 10. 강의자료(문제 및 소스코드)
1. 계단오르기 10:47
2. 돌다리 건너기 04:29
3. 최대부분증가수열(LIS) 16:03
4. 가장 높은 탑 쌓기(LIS 응용) 16:28
5. 동전교환(냅색 알고리즘) 14:11
6. 최대점수 구하기(냅색알고리즘) 16:40
풀어보면 좋은 문제 목록
강의 게시일 : 2021년 03월 25일 (마지막 업데이트일 : 2023년 01월 29일)
수강평 총 236개
수강생분들이 직접 작성하신 수강평입니다.
4.9
236개의 수강평
5점
4점
3점
2점
1점
VIEW 추천 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
RavenPack thumbnail
5
완강을 하고 느낀점입니다. Java로 알고리즘을 시작하시는 분들에게 정말 추천드립니다. 처음에는 다른 알고리즘 강의보다 강의가격이 좀 저렴해서 강의 질이 떨어지지않을까 걱정했었지만, 선생님의 구수한 말투와 index 하나하나 따라가주시면서 해주시는 강의가 매우 이해하기 쉬웠고 좋았습니다. (특히 DFS, BFS가 명강의임)그리고 책으로 공부하려고 할 때도 너무 힘들었는데, 역시 다른 사람 풀이법을 배울 때는 인강이 좋긴한 것 같아요. 선생님께서 java 알고리즘 중급편을 내주셨으면 좋겠습니다.
2021-12-19
hsj7630 thumbnail
5
알고리즘 강의 중에 최고네요. 이 강의만 들었는데 왠만한 코테는 합격합니다.(좀 어려운 곳 빼고) 다음 단계 강의가 있으면 좋을텐데... 숟가락을 드는 방법을 알려주셨으니 이제는 혼자 먹어야겠죠?ㅠ
2022-05-01
mgmgmg thumbnail
5
경력 개발자입니다. 코딩테스트 실력이 좀 부족해 혼자 공부하다가 힘들어져서 강의를 찾던도중 접하게 되었습니다. 결론은 정말 만족스럽습니다. 코드 디버깅을 그림으로 해주셔서 초보도 이해가 잘됩니다! 조금 아쉬운 점이 있다면, 실시간으로 그려서 설명해 주시는 것도 좋지만, 미리 자료로 만드셔서 활용하시면 더욱 깔끔하게 진행될 것 같습니다. 그리고 그리실 때 드로잉 패드 같은걸로 그려주시면 더 좋을 것 같습니다!
2022-09-22
neuri thumbnail
5
저는 비전공자인데 자료구조, 알고리즘, 코딩 테스트 같은 것들은 전공자가 하는 어려운 공부라고 생각하고 늘 겁을 먹고 있었습니다. 그런데 취직을 하려니 결국은 공부를 해야 되더라고요... 그래서 강의를 찾던 중에 강사님 강의를 듣게 되었습니다. 결론은 매우 만족합니다. 실력이 부족하여 문제를 거의 외우다시피 해야 하지만.. 그래도 강사님 덕에 생소하던 알고리즘, 자료구조를 많이 공부하게 되었습니다. 특히 강의에서 만족하는 부분은 초심자인 저도 이해가 쏙쏙 되게 그림으로 일일이 그려가며 동작 방식을 설명해 주신 점입니다. 그리고 저는 학원에서 저런 문제들을 전혀 못 풀어서 프로그래머에게 필요하다는 "문제해결능력" 이 부족한가.. 개발자의 자질이 없나..라는 생각을 평소에 많이 했었는데, 강사님이 중간중간에 기초적인 알고리즘은 그냥 외우라고 말씀해 주신 부분이 너무 큰 위로가 되었습니다. 잘하는 사람도 기본적인 건 암기해서 해야하는구나.. 문제 해결 능력은 선천적인게 아니라 길러지는거구나 라는 희망을 얻게 되었습니다. 그래서 지금 당장은 문제를 못 풀겠어도 기본적인 알고리즘 같은 것은 그냥 외워버리려구요! 말이 길어졌네요. 저처럼 비전공자인데 조금이라도 좋은 회사에 취직하고 싶어서 코테를 준비하시려는 분들은 이 강의를 너무너무 추천드립니다. 고민하지말고 수강하세요! :)
2022-08-30
IGOR thumbnail
5
알고리즘 초급에게 정말 좋은 강의입니다. 강의 듣기 전에 수강평을 먼저 읽어봤는데 주관적인 기준이라 다를 수는 있지만 낮은 별점의 수강평은 참고하실 필요없습니다 그림판으로 그려서 설명한다 성의없다 하는데 그런 부분은 강의를 직접 들어보신다면 전혀 문제 될 일 없을겁니다. 강사님이 초급수준도 이해할 수 있도록 반복적으로 쉽게 설명해 주시기 때문에 알고리즘 초급자 분이시라면 듣기를 추천합니다.
2023-04-24
연관 로드맵
이 강의가 포함된 잘 짜여진 로드맵을 따라 학습해 보세요!