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

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비 대시보드

(4.9)
137개의 수강평 ∙  3,579명의 수강생
77,000원

월 15,400원

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

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

C/C++ 프로그래밍 언어로 알고리즘 테스트를 준비하는 분들을 위한 강의입니다. 알고리즘 및 자료구조를 이용한 문제 해결력을 기르는 게 이번 강의의 목적입니다.

✍️
이런 걸
배워요!
C/C++ 알고리즘 및 자료구조
코딩테스트 문제 풀이 능력

IT기업 채용 코딩테스트도 자신있게!
문제로 풀어보며 익히는 C언어 알고리즘.

📢 수강 전 반드시 확인해주세요!

  • 강의에서 제공하는 Windows용 채점 프로그램은 수강생 편의를 위해 무료 제공하는 서비스입니다. macOS용 채점 프로그램은 제공되지 않는 점 반드시 참고해주세요.
  • 강의는 채점 프로그램이 없어도 학습을 이어가시는 데 어려움이 없도록 제작되었습니다. 채점 프로그램이 학습에 중요한 요소라고 생각하시는 분은 수강을 조금 더 신중하게 생각해주세요.
  • 학습 자료 다운로드 시, 채점 프로그램 미작동으로 인한 환불 및 수강 취소가 불가능한 점 양해 부탁드립니다. (책정된 강의 가격과 별도로 제공되는 보너스 자료입니다.)
  • 자세한 내용은 페이지 하단 [채점 프로그램 공지사항]을 확인해주세요.

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

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

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

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

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

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


이 강의만의 
핵심 포인트.

#1.
문제 풀이는 물론 
직접 구현까지 

수업의 모든 영상은 해당 문제를 해결하기 위한 풀이 방법 설명 부분직접 소스코드를 구현하는 부분으로 이루어집니다. 직접 다양한 문제를 풀어보면서 응용력을 기르고, 실제 테스트에 대비할 수 있도록 정보올림피아드 강의경력 12년 이상의 노하우를 전달해드립니다.

#2.
문제와 정답코드를 
제공합니다

영상을 보기 전에 꼭 먼저 문제를 스스로 풀어보시기 바랍니다. 한 문제 당 20분 정도 스스로 도전해보고 안될 경우 영상을 보시는 게 제일 좋습니다. (처음 10문제 정도는 영상을 바로 보고 적응하세요.)

 

채점 프로그램 공지사항 💻

💡 꼭 확인해주세요! 
자료 다운로드 시 채점 프로그램 미작동으로 인한 환불이 불가능합니다.

실전처럼 공부를 했으면 하는 바람으로 채점 프로그램을 무료로 제공합니다. 

채점 프로그램은 강의와 별도로 무료 제공되는 보너스 자료입니다. 강의 가격에 개인상담, 채점 프로그램 지원 등의 서비스까지 포함된 것은 아닙니다. 오해 없으시길 바라며, 채점 프로그램이 학습에 중요한 요소라고 생각하시는 분은 수강을 조금 더 신중하게 생각해주세요. 자료 다운로드 시 채점 프로그램 미작동으로 인한 환불은 불가능한 점 양해 부탁드립니다.

해당 프로그램이 개개인이 사용하는 모든 컴퓨터에서 동작한다는 보장은 없으며, 테스트해본 결과 윈도우 10에서 사용 가능합니다. (사용 전 반드시 .Net Framework를 설치해주세요. dotNetFX45_Full_setup.exe 파일을 함께 제공합니다.)

그밖에 채점 프로그램이 동작하지 않는다면 여러분의 컴퓨터를 제볼 수 없기 때문에 해결할 수 없음을 공지합니다. 수동으로 직접 여러분이 채점해 보아야 합니다. (in1.txt 파일이 입력 데이터, out1.txt가 in1.txt의 정답 데이터입니다.)

⚠️ 채점 프로그램 미작동으로 인한 수강 취소는 불가능합니다.

  • Mac 컴퓨터에서는 채점 프로그램이 작동하지 않습니다.
  • 프로그램 사용 전 반드시 .Net Framework를 설치해주세요. dotNetFX45_Full_setup.exe 파일을 함께 제공합니다.
  • 기본 원리를 공부하는 10개 정도의 문제는 채점 폴더가 없습니다.
  • 채점 폴더에 넣는 파일 이름은 꼭 AA.exe로 해주셔야 채점이 이루어집니다.
  • 컴퓨터별 성능에 따라 시간 초과 결과가 나올 수 있습니다. 감안하시고 학습하시길 바랍니다.
  • 채점 프로그램은 강의와 별도로 무료 제공되는 보너스 자료로, 프로그램이 미작동할 경우에는 수동으로 채점하셔야 합니다. 이로 인한 환불은 불가능한 점 양해 부탁드립니다.

후속 강의도 확인해보세요!

코딩테스트 실전 모의고사(with C++) : 대기업 대비

모의고사 형태의 실전 코테 레벨 업!

이런 분들께 추천드려요!

🎓
학습 대상은
누구일까요?
문제를 풀면서 알고리즘과 자료구조를 배우고 싶으신 분
IT계열 취업을 준비하시는 분
대기업 소프트웨어 역량평가를 준비하시는 분
정보올림피아드에 도전하고 싶은 중고생
📚
선수 지식,
필요할까요?
C언어 기본 문법

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

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

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

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

 

커리큘럼 총 115 개 ˙ 25시간 10분의 수업
이 강의는 영상, 수업 노트, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 문제(소스) 파일 및 자동채점폴더
강의 자료
섹션 1. 코드구현력 기르기
1. 1부터 N까지의 M의 배수합 09:32
2. 자연수의 합 04:53
3. 진약수의 합 06:30
4. 나이 차이 10:54
5. 나이 계산(문자열 컨트롤) 10:33
6. 숫자만 추출 (문자열 컨트롤 : 아마존 인터뷰) 10:26
7. 영어 단어 복구(문자열 컨트롤) 06:35
8. 올바른 괄호(문자열 컨트롤) 미리보기 07:52 9. 모두의 약수(제한시간 1초) 미리보기 13:39
10. 자릿수의 합 10:07
11. 숫자의 총 개수 (small) 05:47
12. 숫자의 총 개수 (large : 제한시간 1초) 10:53
13. 가장 많이 사용된 자릿수 11:04
14. 뒤집은 소수 미리보기 11:19
15. 소수의 개수(제한시간 1초) 06:58
16. Anagram (구글 인터뷰 문제) 11:02
17. 선생님 퀴즈 04:48
18. 층간 소음 08:24
19. 분노 유발자(1차원 배열의 필요성) 08:06
20. 가위 바위 보(기본코딩설계) 08:00
21. 카드게임(기본코딩설계) 12:45
22. 온도의 최댓값 (1차원 배열 구간합 : 제한시간 1초) 13:43
23. 연속 부분 증가수열 08:07
24. Jolly Jumpers 17:35
25. 석차 구하기(브루트포스) 07:05
26. 마라톤 06:42
27. N!의 표현법(소인수 분해 응용) 11:44
28. N!에서 0의 개수(소인수분해 응용) 06:27
29. 3의 개수는? (small : 구글 인터뷰) 05:09
30. 3의 개수는? (large : 제한시간 1초) 35:07
31. 탄화수소 질량 09:11
섹션 2. 정렬 & 이분탐색(결정알고리즘) & 투포인트 알고리즘 & 스택
32. 선택정렬 14:29
33. 3등의 성적은? (정렬 응용) 06:29
34. 버블 정렬 09:32
35. Special Sort (버블정렬 응용: 구글 인터뷰) 06:27
36. 삽입정렬 11:20
37. Least Recently Used (삽입정렬 코드 스타일 ) 미리보기 18:38
38. Inversion Sequence (삽입정렬 코드스타일) 14:27
39. 두 배열 합치기(병합정렬 예비학습) 11:05
40. 교집합 용어수정(투포인터 알고리즘) 01:30
40. 교집합 (투포인터 알고리즘 : MS인터뷰 제한시간 1초) 10:38
41. 연속된 자연수의 합(단순 수리) 미리보기 12:46
42. 이분검색 26:48
43. 뮤직비디오 (이분검색 응용 : 결정 알고리즘) 19:12
43번 뮤직비디오 반례 수정 영상 03:28
44. 마구간 정하기 (이분검색 응용 : 결정 알고리즘) 미리보기 12:01
45. 공주 구하기 (조세퍼스) 12:01
46. 멀티 태스킹 13:43
47. 봉우리 (2차원 배열 탐색) 10:47
47. 봉우리 오류수정 및 2차원 vector 사용법 05:39
48. 각 행의 평균과 가장 가까운 값(2차원 배열 탐색) 11:40
49. 쌓기 블록의 최댓값 (2차원 배열 응용) 14:45
50. 영지 (territory) 선택 (small : 2차원 배열 브루트포스) 06:37
51. 영지 (territory) 선택 (large : 2차원 배열 구간합 : 제한시간 1초 : DP) 21:55
52. Ugly Numbers (투포인트 알고리즘 응용) 16:39
53. K진수 출력 (스택 자료구조 직접 구현) 17:39
54. 올바른 괄호 (STL stack 자료구조 활용) 미리보기 14:06
55. 기차운행 (스택 자료구조 응용) 22:09
섹션 3. 재귀 & 깊이/너비 우선탐색(DFS, BFS)
56. 재귀함수 분석 (스택을 이용하는 재귀) 미리보기 12:18 56. 재귀함수 분석 보충(스택 프레임) 미리보기 09:52 57. 재귀함수(스택)를 이용한 2진수 출력 미리보기 10:56 58. 이진트리 깊이우선탐색 (DFS: Depth First Search) 미리보기 25:09 59. 부분집합 (MS 인터뷰 문제 : DFS 완전탐색) 미리보기 13:53
60. 합이 같은 부분 집합 (아마존 인터뷰 문제 : DFS 완전탐색) 20:52
61. 특정 수 만들기 (MS 인터뷰 문제 : DFS 완전탐색) 16:20
62. 병합정렬 (분할 정복) 23:51
63. 인접행렬 18:02
64. 경로탐색 (그래프 DFS : Depth First Search) 미리보기 20:59
65. 미로탐색 (2차원 배열 DFS) 15:27
[잠깐 지식] STL vector 생성방법 미리보기 14:48 66. 경로탐색 (방향그래프 인접 리스트: used Vector) 미리보기 14:01
67. 최소 비용 (그래프 DFS) 15:32
68. 최소 비용 (가중치 방향그래프 인접 리스트:vector, STL pair 자료구조) 15:34
69. 이진트리 너비 우선 탐색 (큐 자료구조 직접구현 : BFS ) 14:39
70. 그래프 최단거리 (BFS : Breadth First Search ) 14:54
71. 송아지 찾기 (BFS : 상태트리탐색) 13:02
72. 공주 구하기 (조세퍼스 : 큐를 이용하는 방법) 08:17
73. 최대힙(STL priority_queue : 우선순위큐) 11:56
74. 최소힙(STL priority_queue : 우선순위큐) 03:34
[잠깐지식] 구조체를 이용한 STL vector 정렬(2021년 1월 추가) 13:51
75. 최대 수입 스케쥴(priority queue greedy: 구조체와 Vector를 이용한 정렬) 17:04
섹션 4. 그래프, DFS, BFS 관련 보충문제
76. 이항계수(메모이제이션) 미리보기 16:57
77. 친구인가?(Disjoint-set : Union&Find 알고리즘) 30:21
78. 원더랜드 : Kruskal MST(최소스패닝트리) 알고리즘 : Union&Find 활용 09:19
79. 원더랜드 : Prim MST(최소스패닝트리) 알고리즘 : priority_queue 활용 20:38
80. 다익스트라 알고리즘 29:05
81. 벨만-포드 알고리즘 18:52
82. 순열구하기(DFS : Depth First Search) 미리보기 15:18
83. 복면산 SEND+MORE=MONEY (MS인터뷰) 05:44
84. 휴가(DFS활용) 09:59
85. 수식만들기(DFS활용) 06:54
[선수지식] 조합구하기 14:54
86. 피자 배달 거리(DFS활용) 13:40
87. 섬나라 아일랜드(BFS 활용) 10:12
88. 미로의 최단거리 통로(BFS 활용) 06:55
90. 라이언 킹 심바(BFS활용) 15:54
89. 토마토(BFS 활용) 11:17
[잠깐지식] STL map 자료구조 활용 20:13
섹션 5. Dynamic programming(동적계획법 )
0.입출력 속도 향상시키기, 컴파일러 업그레드하기 미리보기 19:31 1. 동적계획법이란? 네트워크 선 자르기(Bottom-Up) 미리보기 15:35 2. 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션) 미리보기 11:50
3. 도전과제 08:21
4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence) 18:41
5. 최대 선 연결하기(LIS응용) 06:57
6. 가장 높은 탑 쌓기(LIS응용) 18:26
7. 알리바바와 40인의 도둑(Bottom-Up) 15:03
8. 알리바바와 40인의 도둑(Top-Down) 14:03
9. 가방문제(냅색 알고리즘 : Knapsack algorithm) 21:00
10. 동전교환(냅색 알고리즘) 16:18
11. 최대점수 구하기(냅색 알고리즘) 28:25
12. 플로이드-와샬(그래프 최단거리) 29:22
13. 회장뽑기(플로이드-와샬 응용) 15:45
14. 위상정렬(그래프) 12:30
섹션 6. 완강 후 도전해보세요
프로그래머스(0 ~ 3 레벨) 풀어보면 좋을 문제 목록 : 111문제
강의 게시일 : 2019년 02월 26일 (마지막 업데이트일 : 2023년 07월 30일)
수강평 총 137개
수강생분들이 직접 작성하신 수강평입니다.
4.9
137개의 수강평
5점
4점
3점
2점
1점
VIEW 추천 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
감스트의웃음노예 thumbnail
5
인프런에 20만원이상 호구짓한 사람이 강력 추천하는 인생 강의 정말 동네 은둔 고수가 가르치는 알고리즘 강의 느낌 확실한 실력상승보장과 가려운곳 긁어주는 강의 돈이 아깝지않고 정성을 쏟은게 느껴지는 강의입니다 수많은 강의를 들었지만 이게 제 인생 알고리즘 강의입니다 돈 버린 인프런 다른 강의들과는 비교가 안되는 보물같은 알짜배기 강의
2020-09-18
DH thumbnail
5
컴공으로 학부를 졸업했지만, 1부터10까지의 합도 제대로 못짜는 수준이었습니다. 그런데 김태원 선생님을 만나고부터 기초를 확실히 다질 수가 있었어요! 근데 강의 보면서 충분히 혼자 다른 문제를 통해서 복습해야하는데,, 다른 인적성 공부나 자격증 공부에 치중하다보니 많은 시간을 알고리즘 자습에 할애하지 못했던 점이 스스로 아쉽네요 ㅠ! 강의만큼은 정말 좋았습니다. 원래는 프로그래머스 기준 level1도 잘 못풀었는데.. 이 강의를 듣고 level2까지는 풀 수 있더라구요^^ ㅎㅎ 3부터는 스스로 하는 것이 중요한 것 같습니다. 처음에 목표했던 삼성전자는 못갔지만 다른 원하던 기업에 합격해서 취뽀했습니다. :) 이메일로 질문하고, 여기 인프런에서 질문해도 항상 친절하게 잘 답변해주셔서 감사했습니다. ^^ 항상 건강하세요 선생님~~~! +한가지 팁을 드리면 c++ 랭귀지는 따로 추가로 학습하시는 것 추천드립니다. multimap, unordered map 등을 학습하면 어려운 문제도 접근할 수 있더라구요.. 알고리즘도 중요하지만 기본적인 c++랭귀지 학습도 하는 것이 중요한 것 같습니다!
2019-12-16
지식공유자 김태원
취업 축하드립니다.^^ 원하신 기업에 들어갔으니 그곳에서도 승승장구하시기 바랍니다.
2019-12-16
7hatdog thumbnail
5
다른 사람에게 추천받아서 듣게 됬는데 인강 안 받는 체질인데도 선생님 강의는 잘 들어오네요 ㅎㅎ 좋은 강의 추천합니다
2020-02-13
OMG thumbnail
5
코딩테스트 준비를 막 시작하신 분이라면 입문에 많은 도움이 되실 것 같습니다. 강좌를 들으시면서 온라인 저지 사이트에서 배운 내용을 복습하시면 실력이 금방 늘 수 있다고 생각합니다
2019-12-07
박우림 thumbnail
5
정말 귀한 강의입니다. 절대 후회하지 않을거에요
2019-07-30
연관 로드맵
이 강의가 포함된 잘 짜여진 로드맵을 따라 학습해 보세요!