우리 같이 입어요! 인프런 후드티 💛
Thumbnail
추석 앵콜 할인 20% 중(D-2)
BEST 개발 · 프로그래밍 알고리즘
자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비
(4.9)
29개의 수강평 ∙ 1004명의 수강생

20%

61,600원

77,000원
지식공유자 : 김태원
총 104개 수업˙총 22시간 27분
평생 무제한 수강
수료증 발급 강의
입문 초급 대상 중급이상
폴더에 추가 881 공유
초급자를 위해 준비한
[알고리즘, 프로그래밍 언어] 강의입니다.

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

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

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

이 강의는

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

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

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

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

질문을 하실 경우 🙋‍♀️🙋‍♂️

  • 질문하고자 하는 영상에서 "질문하기"로 질문을 해주시기 바랍니다.
  • 질문은 강의 영상 내용에 대한 질문만 받습니다. 

지식공유자가 알려주는
강의 수강 꿀팁!
🎓
이런 분들께
추천드려요!
자바로 코딩테스트를 준비하시는 분
자바 문법을 배운 후 자바 프로그래밍 실력을 향상시키고 싶으신 분
📚
선수 지식,
필요한가요?
자바 문법

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

정보올림피아드 강의경력 12년(전국대회 대상 및 입상자 다수 배출)

email : qwertyp72@naver.com

커리큘럼 총 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일 (마지막 업데이트일 : 2021년 04월 25일)
수강평 총 29개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
4.9
29개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
김카야 thumbnail
잘듣고 있습니다! 피드백이 조금더 빨랐으면 좋겠어요~!
2021-08-23
임채원 thumbnail
유익하고 좋습니다.
2021-09-09
DayDream thumbnail
알고리즘 자바 입문에 딱 좋아요.
2021-09-07
김진년 thumbnail
차근차근 자세한 설명과 많은 문제 풀이로 알고리즘 문제 풀이 기초 및 실력 향상에 많은 도움이 되었습니다.
2021-08-28
코린이 thumbnail
열심히 듣고있습니다. 좋습니다. 모의고사 강의 자바도 개설되었으면 좋겠습니다. 감사합니다.
2021-09-19
추석 앵콜 할인 20% 중(D-2)

20%

61,600원

77,000원
폴더에 추가 881 공유
지식공유자 : 김태원
총 104개 수업˙총 22시간 27분
평생 무제한 수강
수료증 발급 강의
입문 초급 대상 중급이상
수강 전 궁금한 점이 있나요?
문의하기
연관 로드맵
이 강의가 포함된 잘 짜여진 로드맵을 따라 학습해 보세요!
문의
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의를
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스