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

오픈기념 할인! (~4/26까지 두 달간)

 

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 로 해주셔야 채점이 됩니다.

지식공유자 소개

김태원

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

강좌 평가

...

개의 수강평
  • 5 점0
  • 4 점0
  • 3 점0
  • 2 점0
  • 1 점0

아직 수강평이 없네요

강좌 교육과정

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

실시간 인기 강좌

우리는 성장기회의 평등을 추구합니다. 🎄

경제적, 시간적 제약없는 양질을 교육으로 누구나에게 성장 기회를 균등하게 주는 것. 그것이 우리의 목표입니다.

지식공유참여 고객센터
top
(주)인프랩 | 대표자:이형주 | TEL:070-4178-0406 | E-MAIL: course@inflearn.com | 사업자번호:499-81-00612
주소:성남시 분당구 삼평동 대왕판교로 645번길 12 경기창조경제혁신센터 8층 R19 | 개인정보보호책임자:이형주
통신판매업:2017-서울강남-01544 | ©INFLAB. ALL RIGHTS RESERVED