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

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

(7개의 수강평)

190명의 수강생
77,000원
지식공유자 · 김태원
100회 수업 · 총 19시간 10분 수업
평생 무제한 시청
수료증 발급 강좌
수강 난이도 '초급'
김태원의 다른 강좌
연관 로드맵
연관 로드맵이 없어요 ㅠㅠ

c++ 자료구조와 알고리즘-창의적 문제해결

1. 간혹 지인들의 부탁으로 면접관으로서 채용 면접을 해보면 아주 쉬운 문제를 제시하고 칠판에 손코딩을 해보라고 하는데 대부분이 잘 하지 못하는 것을 경험했습니다. 또한 시간 복잡도를 전혀 생각하지 않고 문제에 접근하는 것을 보고 기초가 중요함을 느꼈습니다. 그래서 본 강의는 기본적인 알고리즘 문제를 통해서 문제 해결력을 기르는 데 목표를 두고 쉬운 문제이지만 해결을 위해 수리사고력과 창의적인 생각이 필요한 문제를 적절히 배치했습니다.

2. 취업을 준비하는 청년들에게 도움이 되는 강좌였으면 합니다.

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

4. 영상을 보기 전에 제공된 문제를 먼저 풀어 보기를 권합니다.

학습 목표

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

도움이 되는 분들

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

공지사항

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

지식공유자 소개

김태원
지니소프트 랩 대표,  정보올림피아드 강의 12년(전국대회 대상 및 입상자 다수 배출)
지니소프트 영재스쿨 전 교재 개발(www.geniesoft.kr

지식공유자 소개

김태원

교육과정

모두 펼치기 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.7
7개의 수강평
HanYang Uiv.JH 5달 전
코딩테스트 준비를 위해서 유명 채점사이트 강좌까지 들었었는데. 정말 하나도 모르겠더라구요. 이 분은 현장에서 학생들을 가르치는 분이라 그런지 정말 쉽게 전달해주는 것 같습니다. DFS 설명은 정말 최고였습니다. 3개월동안 정말 많은 것 배웠습니다.
박우림 2달 전
정말 귀한 강의입니다. 절대 후회하지 않을거에요