🛠 3월 23일 (목) 07:00 ~ 08:00 서비스 점검 안내 ⚙️

인프런 서비스 품질 개선을 위해 시스템 점검이 진행될 예정입니다. 점검 도중 일시적인 서비스 지연이 발생할 수 있는 점 양해 부탁드립니다. 감사합니다.

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

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

(4.9)
188개의 수강평 ∙  4857명의 수강생
77,000원

월 15,400원

5개월 할부 시
지식공유자: 김태원
총 104개 수업 (22시간 27분)
수강기한: 무제한
수료증: 발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변이 제공되는 강의입니다
폴더에 추가 공유
입문자를 위해 준비한
[프로그래밍 언어, 알고리즘 · 자료구조] 강의입니다.

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

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

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

이 강의는

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

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

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

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

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

  • 질문은 강의 영상 내용 중 이해가 잘 되지 않는 부분에 대해서만 질문 받습니다.
  • 코드리뷰나 에러를 잡아달라는 질문은 답하지 않습니다.
  • 질문하고자 하는 영상에서 "질문하기"로 질문을 해주시기 바랍니다.
지식공유자가 알려주는
강의 수강 꿀팁!
🎓
이런 분들께
추천드려요!
자바로 코딩테스트를 준비하시는 분
자바 문법을 배운 후 자바 프로그래밍 실력을 향상시키고 싶으신 분
📚
선수 지식,
필요한가요?
자바 문법

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

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

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

프로그래머스 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일)
수강평 총 188개
수강생분들이 직접 작성하신 수강평입니다.
4.9
188개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
제이 thumbnail
좀 아쉽습니다. 숨 쉬듯이 너무 당연하게 설명해 주시는 문제가 많은데요. 풀이를 <b>왜</b>그렇게 풀어야 하는지에 대한 설명이 없어 답답합니다. 제가 원했던 설명은 "문자열 간 거리 구하는 문제는 탐색을 위한 문제인데 탐색을 하려면 전체 순회를 해야 하니 배열 형태로 만들어야 하고, 그러니까 반복문을 돌려야 한다" 와 같은 설명이었는데 너무 욕심인가요 ㅠㅠㅠ
2022-06-06
Moong
와 1강 듣자마자 진짜 환불 마렵네요..... 이미 강의자료 받았는데 이거 어쩌죠.... 진심으로 너무 후회됩니다. 다른 강의에 비하면 비싸지는 않지만 그래도 너무 아깝네요
2023-02-09
neuri thumbnail
저는 비전공자인데 자료구조, 알고리즘, 코딩 테스트 같은 것들은 전공자가 하는 어려운 공부라고 생각하고 늘 겁을 먹고 있었습니다. 그런데 취직을 하려니 결국은 공부를 해야 되더라고요... 그래서 강의를 찾던 중에 강사님 강의를 듣게 되었습니다. 결론은 매우 만족합니다. 실력이 부족하여 문제를 거의 외우다시피 해야 하지만.. 그래도 강사님 덕에 생소하던 알고리즘, 자료구조를 많이 공부하게 되었습니다. 특히 강의에서 만족하는 부분은 초심자인 저도 이해가 쏙쏙 되게 그림으로 일일이 그려가며 동작 방식을 설명해 주신 점입니다. 그리고 저는 학원에서 저런 문제들을 전혀 못 풀어서 프로그래머에게 필요하다는 "문제해결능력" 이 부족한가.. 개발자의 자질이 없나..라는 생각을 평소에 많이 했었는데, 강사님이 중간중간에 기초적인 알고리즘은 그냥 외우라고 말씀해 주신 부분이 너무 큰 위로가 되었습니다. 잘하는 사람도 기본적인 건 암기해서 해야하는구나.. 문제 해결 능력은 선천적인게 아니라 길러지는거구나 라는 희망을 얻게 되었습니다. 그래서 지금 당장은 문제를 못 풀겠어도 기본적인 알고리즘 같은 것은 그냥 외워버리려구요! 말이 길어졌네요. 저처럼 비전공자인데 조금이라도 좋은 회사에 취직하고 싶어서 코테를 준비하시려는 분들은 이 강의를 너무너무 추천드립니다. 고민하지말고 수강하세요! :)
2022-08-30
RavenPack thumbnail
완강을 하고 느낀점입니다. Java로 알고리즘을 시작하시는 분들에게 정말 추천드립니다. 처음에는 다른 알고리즘 강의보다 강의가격이 좀 저렴해서 강의 질이 떨어지지않을까 걱정했었지만, 선생님의 구수한 말투와 index 하나하나 따라가주시면서 해주시는 강의가 매우 이해하기 쉬웠고 좋았습니다. (특히 DFS, BFS가 명강의임)그리고 책으로 공부하려고 할 때도 너무 힘들었는데, 역시 다른 사람 풀이법을 배울 때는 인강이 좋긴한 것 같아요. 선생님께서 java 알고리즘 중급편을 내주셨으면 좋겠습니다.
2021-12-19
mgmgmg thumbnail
경력 개발자입니다. 코딩테스트 실력이 좀 부족해 혼자 공부하다가 힘들어져서 강의를 찾던도중 접하게 되었습니다. 결론은 정말 만족스럽습니다. 코드 디버깅을 그림으로 해주셔서 초보도 이해가 잘됩니다! 조금 아쉬운 점이 있다면, 실시간으로 그려서 설명해 주시는 것도 좋지만, 미리 자료로 만드셔서 활용하시면 더욱 깔끔하게 진행될 것 같습니다. 그리고 그리실 때 드로잉 패드 같은걸로 그려주시면 더 좋을 것 같습니다!
2022-09-22
hsj7630 thumbnail
알고리즘 강의 중에 최고네요. 이 강의만 들었는데 왠만한 코테는 합격합니다.(좀 어려운 곳 빼고) 다음 단계 강의가 있으면 좋을텐데... 숟가락을 드는 방법을 알려주셨으니 이제는 혼자 먹어야겠죠?ㅠ
2022-05-01
연관 로드맵
이 강의가 포함된 잘 짜여진 로드맵을 따라 학습해 보세요!