it 취업을 위한 알고리즘 입문 (with C++) : 창의적 문제해결

it 취업을 위한 알고리즘 입문 (with C++) : 창의적 문제해결

(8개의 수강평)

222명의 수강생
77,000원
지식공유자 · 김태원
100회 수업 · 총 19시간 10분 수업
평생 무제한 시청
수료증 발급 강좌
수강 난이도 '초급'

강좌를 다음과 같이 공부해 문제해결력을 기르기 바랍니다.

1. 문제와 자동채점폴더를 제공하니, 영상을 보기 전에 꼭 먼저 문제를 스스로 풀어보고 자동채점폴더에서 채점을 받아보시기 바랍니다. 한 문제 당 30분 정도 스스로 도전해보고 안될 경우 영상을 보시는 게 제일 좋습니다. (처음 10문제 정도는 영상을 바로 보고 적응하세요)

2. 모든 영상은 해당 문제를 해결하기 위한 풀이 방법 설명 부분과 소스코드를 구현하는 부분으로 이루어집니다.

학습 목표

  • 알고리즘과 자료구조를 이용한 문제해결력 기르기
  • SW개발의 기초가 되는 수리사고력과 추론능력 기르기
  • 시뮬레이션 코딩능력 기르기

도움이 되는 분들

  • 문제를 풀면서 알고리즘과 자료구조를 배우고 싶으신 분
  • it계열 취업을 준비하시는 분
  • 대기업 소프트웨어 역량평가를 준비하는 분
  • 정보올림피아드에 도전하고 싶은 중고생

자동채점폴더에 대한 공지사항

  • 실전처럼 공부를 했으면 하는 바램으로 채점기를 만들어 제공합니다. 다만 여러분의 컴퓨터가 직접 채점하는 채점기라 모든 컴퓨터에서 동작한다는 보장은 없습니다. 제가 저희 학생 15명 정도에게 테스트 해본 결과 윈도우 10은 다 되었고(물론 윈도우 10도 닷넷프레임워크를 설치하라고 할 수 있음), 윈도우 7은 dotNetFx45_Full_setup.exe를 설치해야 동작했습니다. dotNetFx45_Full_setup.exe도 같이 제공합니다. 그 외 동작하지 않는다면 여러분의 컴퓨터를 제가 볼 수없기 때문에 해결할 길은 없음을 공지합니다. 그냥 수동으로 여러분이 채점해 보야야 합니다. in1.txt파일이 입력데이터이고, out1.txt가 in1.txt의 정답 데이터입니다.
  • 기본 원리를 공부하는 10개 정도의 문제는 채점폴더가 없습니다.
  • 채점 폴더에 넣는 실행 파일은 꼭 AA.exe 로 해주셔야 채점이 됩니다.

지식공유자 소개

지니소프트랩 대표(자율주행로봇 개발과 교육커리를 만듭니다.)

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

교육과정

모두 펼치기 100 강의 19시간 10분
섹션 0. 문제(소스) 파일 및 자동채점폴더
3 강의
CPS(문제파일)
CPS(소스파일)
CPS(자동채점폴더)
섹션 1. 코드구현력 기르기
31 강의 285 : 35
1. 1부터 N까지의 M의 배수합
09 : 00
2. 자연수의 합
04 : 00
3. 진약수의 합
06 : 00
4. 나이 차이
10 : 00
5. 나이 계산(문자열 컨트롤)
10 : 00
6. 숫자만 추출 (문자열 컨트롤 : 아마존 인터뷰)
10 : 00
7. 영어 단어 복구(문자열 컨트롤)
06 : 00
8. 올바른 괄호(문자열 컨트롤)
07 : 00
9. 모두의 약수(제한시간 1초)
13 : 00
10. 자릿수의 합
09 : 00
11. 숫자의 총 개수 (small)
05 : 00
12. 숫자의 총 개수 (large : 제한시간 1초)
10 : 00
13. 가장 많이 사용된 자릿수
11 : 00
14. 뒤집은 소수
11 : 00
15. 소수의 개수(제한시간 1초)
07 : 00
16. Anagram (구글 인터뷰 문제)
11 : 00
17. 선생님 퀴즈
04 : 00
18. 층간 소음
08 : 00
19. 분노 유발자(1차원 배열의 필요성)
08 : 00
20. 가위 바위 보(기본코딩설계)
08 : 00
21. 카드게임(기본코딩설계)
12 : 00
22. 온도의 최댓값 (1차원 배열 구간합 : 제한시간 1초)
13 : 00
23. 연속 부분 증가수열
08 : 00
24. Jolly Jumpers
17 : 35
25. 석차 구하기(브루트포스)
07 : 00
26. 마라톤
06 : 00
27. N!의 표현법(소인수 분해 응용)
11 : 00
28. N!에서 0의 개수(소인수분해 응용)
06 : 00
29. 3의 개수는? (small : 구글 인터뷰)
05 : 00
30. 3의 개수는? (large : 제한시간 1초)
24 : 00
31. 탄화수소 질량
09 : 00
섹션 2. 정렬 & 이분탐색(결정알고리즘) & 투포인트 알고리즘 & 스택
24 강의 325 : 00
32. 선택정렬
14 : 00
33. 3등의 성적은? (정렬 응용)
06 : 00
34. 버블 정렬
09 : 00
35. Special Sort (버블정렬 응용: 구글 인터뷰)
06 : 00
36. 삽입정렬
11 : 00
37. Least Recently Used (삽입정렬 코드 스타일 : 카카오
18 : 00
38. Inversion Sequence (삽입정렬 코드스타일)
14 : 00
39. 두 배열 합치기(병합정렬 예비학습)
11 : 00
40. 교집합 (투포인트 알고리즘 : MS인터뷰 제한시간 1초)
10 : 00
41. 연속된 자연수의 합(단순 수리)
12 : 00
42. 이분검색
27 : 00
43. 뮤직비디오 (이분검색 응용 : 결정 알고리즘)
19 : 00
44. 마구간 정하기 (이분검색 응용 : 결정 알고리즘)
12 : 00
45. 공주 구하기 (조세퍼스)
12 : 00
46. 멀티 태스킹 (카카오 "먹방" 문제 변형)
13 : 00
47. 봉우리 (2차원 배열 탐색)
10 : 00
48. 각 행의 평균과 가장 가까운 값(2차원 배열 탐색)
11 : 00
49. 쌓기 블록의 최댓값 (2차원 배열 응용)
14 : 00
50. 영지 (territory) 선택 (small : 2차원 배열 브루트포스)
06 : 00
51. 영지 (territory) 선택 (large : 2차원 배열 구간합 : 제한시간 1초 : DP)
21 : 00
52. Ugly Numbers (투포인트 알고리즘 응용)
16 : 00
53. K진수 출력 (스택 자료구조)
17 : 00
54. 올바른 괄호 (스택 자료구조 응용)
14 : 00
55. 기차운행 (스택 자료구조 응용)
22 : 00
섹션 3. 재귀 & 깊이/넓이 우선탐색(DFS, BFS)
20 강의 298 : 00
56. 재귀함수 분석 (스택을 이용하는 재귀)
12 : 00
57. 재귀함수(스택)를 이용한 2진수 출력
10 : 00
58. 이진트리 깊이우선탐색 (DFS: Depth First Search)
25 : 00
59. 부분집합 (MS 인터뷰 문제 : DFS 완전탐색)
14 : 00
60. 합이 같은 부분 집합 (아마존 인터뷰 문제 : DFS 완전탐색)
20 : 00
61. 특정 수 만들기 (MS 인터뷰 문제 : DFS 완전탐색)
16 : 00
62. 병합정렬 (분할 정복)
23 : 00
63. 인접행렬
18 : 00
64. 경로탐색 (그래프 DFS : Depth First Search)
20 : 00
65. 미로탐색 (2차원 배열 DFS)
15 : 00
66. 경로탐색 (방향그래프 인접 리스트: used Vector)
14 : 00
67. 최소 비용 (그래프 DFS)
15 : 00
68. 최소 비용 (가중치 방향그래프 인접 리스트:vector, pair 자료구조)
15 : 00
69. 이진트리 넓이 우선 탐색 (큐 자료구조 구현 : BFS )
14 : 00
70. 그래프 최단거리 (BFS : Breadth First Search )
15 : 00
71. 송아지 찾기 (BFS : 상태트리탐색)
13 : 00
72. 공주 구하기 (조세퍼스 : 큐를 이용하는 방법)
08 : 00
73. 최대힙(priority_queue : 우선순위큐)
11 : 00
74. 최소힙(priority_queue : 우선순위큐)
03 : 00
75. 최대 수입 스케쥴(priority queue greedy: 구조체와 Vector를 이용한 정렬)
17 : 00
섹션 4. 그래프, DFS, BFS 관련 보충문제
22 강의 242 : 15
보충문제파일
보충문제소스
보충문제채점폴더
76. 이항계수(메모이제이션)
16 : 00
77. 친구인가?(Union&Find 자료구조)
15 : 00
78. 원더랜드(Kruskal MST 알고리즘 : Union&Find 활용)
09 : 00
79. 원더랜드(Prim MST 알고리즘 : priority_queue 활용)
20 : 00
80. 다익스트라 알고리즘
13 : 00
81. 벨만-포드 알고리즘
18 : 52
82. 순열구하기(DFS : Depth First Search)
15 : 00
83. 복면산 SEND+MORE=MONEY (MS인터뷰)
05 : 00
84. 휴가(삼성 SW역량평가 기출문제 : DFS활용)
06 : 00
85. 수식만들기(삼성 SW역량평가 기출문제 : DFS활용)
07 : 00
86. 피자 배달 거리(삼성 SW역량평가 기출문제 : DFS활용)
10 : 00
86번 피자배달거리 보충설명
26 : 11
조합구하기
14 : 57
86. 피자배달거리 조합방법
04 : 02
87. 섬나라 아일랜드(BFS 활용)
10 : 00
88. 미로의 최단거리 통로(BFS 활용)
06 : 00
89. 토마토(BFS 활용)
11 : 00
90. 라이언 킹 심바(삼성 SW역량평가 기출 : BFS활용)
15 : 00
91. map 자료구조 활용
20 : 13

공개 일자

2019년 2월 25일 (마지막 업데이트 일자 : 2019년 2월 27일)

수강 후기

4.8
8개의 수강평
HanYang Uiv.JH 6달 전
코딩테스트 준비를 위해서 유명 채점사이트 강좌까지 들었었는데. 정말 하나도 모르겠더라구요. 이 분은 현장에서 학생들을 가르치는 분이라 그런지 정말 쉽게 전달해주는 것 같습니다. DFS 설명은 정말 최고였습니다. 3개월동안 정말 많은 것 배웠습니다.
박우림 3달 전
정말 귀한 강의입니다. 절대 후회하지 않을거에요
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강좌들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스