파이썬 알고리즘 문제풀이 (코딩테스트 대비)
파이썬 알고리즘 문제풀이 (코딩테스트 대비)
수강정보
(23개의 수강평)
1144명의 수강생
66,000원
지식공유자 : 김태원
118회 수업 · 총 25시간 38분 수업
기간 : 평생 무제한 시청
수료증 : 발급 강의
수강 난이도 : 초급

이 강의는

파이썬을 이용한 코딩테스트 문제풀이를 합니다.

이런 걸 배워요

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

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

1. 문제와 자동채점폴더를 제공하니, 영상을 보기 전에 꼭 먼저 문제를 스스로 풀어보고 자동채점폴더에서 채점을 받아보시기 바랍니다.한 문제 당 20분 정도 스스로 도전해보고 안될 경우 영상을 보시는 게 제일 좋습니다. 
2. 모든 영상은 해당 문제를 해결하기 위한 풀이 방법 설명 부분과 소스코드를 구현하는 부분으로 이루어집니다. 
3. 자동채점폴더를 이용해 본인의 코드를 검증받아 보세요.

※ 질문을 하실때는

질문하고자 하는 영상에서 "질문하기"로 질문을 해주시기 바랍니다. 질문의 제목에는 문제 이름을 적어주시고, 질문할 때 코드를 올리시려면 {;} 아이콘을 사용해서 올려주시면 감사하겠습니다.

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

  • 실전처럼 공부를 했으면 하는 바램으로 채점기를 만들어 무료 제공합니다. 다만 여러분의 컴퓨터가 직접 채점하는 채점기라 모든 컴퓨터에서 동작한다는 보장은 없습니다. 제가 저희 학생 15명 정도에게 테스트 해본 결과 윈도우 10은 다 되었고, 윈도우 7은 dotNetFx45_Full_setup.exe를 설치해야 동작했습니다. dotNetFx45_Full_setup.exe도 같이 제공합니다. 그 외 동작하지 않는다면 여러분의 컴퓨터를 제가 볼 수없기 때문에 해결할 길은 없음을 공지합니다. 그냥 수동으로 여러분이 채점해 보야야 합니다. in1.txt파일이 입력데이터이고, out1.txt가 in1.txt의 정답 데이터입니다.
  • mac 컴퓨터에서는 채점프로그램이 작동하지 않습니다. 
  • 채점 폴더에 넣는 실행 파일은 꼭 AA.py로 해주셔야 채점이 됩니다.
  • 여러분 컴퓨터의 성능에 따라 시간초과 결과가 나올 수 있습니다.  시간초과가 날 경우 따로 첨부한 Judge(Python-5).exe 파일로 채점하세요. 
  • 파이썬 공식 홈페이지에 3.xx 정식버젼을 다운받다 설치해야 합니다.(설치할 때 꼭 path 체크하세요)
  • 파이썬 2.xx버전과 3.xx버전이 동시에 본인 컴퓨터에 설치되어 있으면,  2.xx버전으로 채점할 수 도 있으니 2.xx버전은 지우시는게 좋습니다.

도움 되는 분들

  • 기업 코딩테스트를 준비하시는 분
  • 파이썬을 통해 자료구조와 알고리즘을 공부하고 싶으신 분

지식공유자 소개

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

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

교육과정

모두 펼치기 118 강의 25시간 38분
섹션 0. 파이썬 기초 문법(선수지식)
13 강의 176 : 29
0. 파이썬 설치
03 : 41
1. 변수와 출력함수
21 : 32
2. 변수입력과 연산자
12 : 32
3. 조건문(if분기문, 다중if문)
16 : 41
4. 반복문(for, while, break, continue)
17 : 05
5. 반복문을 이용한 문제 풀이
09 : 54
6. 중첩반복문(2중 for문)
07 : 13
7. 문자열과 내장함수
17 : 30
8. 리스트와 내장함수(1)
19 : 02
9. 리스트와 내장함수(2)
18 : 12
10. 2차원 리스트 생성과 접근
08 : 43
11. 함수만들기
16 : 15
12. 람다함수
08 : 09
섹션 1. 강의자료 (문제파일, 소스파일, 채점폴더)
1 강의
강의자료 : 공지사항 반드시 읽어보시고 결정하세요.
섹션 2. 코드 구현력 기르기
12 강의 111 : 31
1. 환경설정 및 K번째 약수 풀이
14 : 22
2. K번째 수
09 : 58
3. K번째 큰 수
06 : 55
[선수지식] 최솟값 구하기
10 : 36
4. 대표값
12 : 28
4. 대표값 오류수정
05 : 41
5. 정다면체
09 : 45
6. 자릿수의 합
11 : 14
7. 소수의 개수(에라토스테네스 체)
09 : 34
8. 뒤집은 소수
10 : 04
9. 주사위 게임
08 : 09
10. 점수 계산
02 : 45
섹션 3. 탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )
11 강의 127 : 33
1. 회문 문자열 검사
13 : 18
2. 숫자만 추출
06 : 14
3. 카드 역배치
10 : 07
4. 두 리스트 합치기
10 : 32
5. 수의 합
15 : 22
6. 격자판 최대합
11 : 57
7. 사과나무
06 : 19
8. 곳감(모래시계)
14 : 28
9. 봉우리
09 : 46
10. 스토쿠 검사
18 : 05
11. 격자판 회문수
11 : 25
섹션 4. 이분탐색(결정알고리즘) & 그리디 알고리즘
11 강의 125 : 25
1. 이분 검색
10 : 40
2. 랜선 자르기(결정알고리즘)
19 : 30
3. 뮤직비디오(결정알고리즘)
11 : 45
3. 뮤직비디오 반례 수정 영상
03 : 54
4. 마구간 정하기(결정알고리즘)
13 : 42
5. 회의실 배정(그리디)
12 : 15
6. 씨름 선수(그리디)
09 : 16
7. 창고 정리(그리디)
06 : 00
8. 침몰하는 타이타닉(그리디)
10 : 13
9. 증가 수열 만들기(그리디)
12 : 29
10. 역수열(그리디)
15 : 41
섹션 5. 자료구조 활용 (스택, 큐, 해쉬, 힙)
13 강의 166 : 48
1. 가장 큰 수 (스택)
21 : 42
2. 쇠막대기(스택)
14 : 57
3. 후위 표기식 만들기(스택)
21 : 16
4. 후위 연산(스택)
12 : 04
5. 공주구하기(큐)
14 : 43
6. 응급실(큐)
13 : 30
7. 교육과정설계(큐)
12 : 07
8. 단어찾기(해쉬)
05 : 25
9. 아나그램(딕셔너리 해쉬)
14 : 39
9. 아니그램 딕셔너리 개선코드
05 : 26
9.1. 아나그램(리스트 해쉬)
09 : 37
10. 최소힙
16 : 59
11. 최대힙
04 : 23
섹션 6. 완전탐색 (백트랙킹, 상태트리와 CUT EDGE)-DFS(깊이우선탐색)기초
17 강의 262 : 16
[선수지식] 재귀함수와 스택(중요)
19 : 27
1. 재귀함수를 이용한 이진수 출력
14 : 56
2. 이진트리순회(DFS : Depth First Search)
27 : 27
3. 부분집합 구하기(DFS)
14 : 34
4. 합이 같은 부분집합(DFS)
17 : 53
잠깐지식(전역변수와 지역변수)
15 : 13
5. 바둑이 승차-Cut Edge Tech
17 : 02
6. 중복순열 구하기(DFS)
15 : 01
7. 동전 교환-Cut Edge Tech
19 : 01
8. 순열 구하기(DFS)
12 : 02
9. 수열 추측하기(순열, 파스칼 응용)
24 : 18
10. 조합구하기(DFS)
09 : 30
11. 수들의 조합(DFS)
09 : 34
12. 라이브러리를 이용한 순열(수열추측하기)
10 : 01
13. 라이브러리를 이용한 조합
03 : 57
14. 인접행렬
13 : 43
15. 경로 탐색(그래프 DFS : Depth First Search)
18 : 37
섹션 7. 깊이/넓이 우선 탐색(DFS, BFS ) 활용
17 강의 224 : 27
1. 최대점수 구하기(DFS)
07 : 49
2. 휴가(DFS)
10 : 32
3. 양팔저울(DFS)
18 : 54
4. 동전 바꿔주기(DFS)
10 : 24
5. 동전분배하기(DFS)
12 : 27
6. 알파코드(DFS)
17 : 16
7. 송아지 찾기(BFS: Breadth First Search)
15 : 06
8. 사과나무(BFS : Breadth First Search)
15 : 20
9. 미로의 최단거리 통로(BFS : Breadth First Search)
08 : 46
10. 미로 탐색(DFS)
08 : 20
11. 등산 경로(DFS)
09 : 47
12. 단지 번호 붙이기(DFS)
13 : 59
13. 섬나라 아일랜드(BFS : Breadth First Search)
06 : 24
14. 안전영역(DFS)
21 : 32
15. 토마토(BFS : Breadth First Search)
18 : 45
16. 사다리 타기(DFS)
11 : 11
17. 피자배달거리(DFS)
17 : 55
섹션 8. Dynamic programming(동적계획법)
14 강의 226 : 04
1. 동적계획법이란? 네트워크 선 자르기(Bottom-Up)
15 : 34
2. 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션)
12 : 50
3. 도전과제
08 : 49
4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence )
18 : 27
5. 최대 선 연결하기(LIS 응용)
06 : 57
6. 가장 높은 탑 쌓기(LIS응용)
14 : 26
7. 알리바바와 40인의 도둑(Bottom-Up)
14 : 37
8. 알리바바와 40인의 도둑(Top-Down)
14 : 24
9. 가방문제(냅색 알고리즘 : Knapsack algorithm)
20 : 45
10. 동전교환(냅색알고리즘)
16 : 13
11. 최대점수 구하기(냅색 알고리즘)
27 : 41
12. 플로이드-와샬(그래프 최단거리)
26 : 36
13. 회장뽑기(플로이드-와샬 응용)
16 : 15
14. 위상정렬(그래프)
12 : 30
섹션 9. 블록 게임 만들기(총 7회) : 시뮬레이션(격자탐색과 DFS활용)
9 강의 118 : 17
게임소개 및 업로드 일정
06 : 09
0. 게임소스코드
STEP 1 : 터틀 그래픽 이용한 게임판 만들기
24 : 43
STEP 2 : 터틀그래픽을 이용한 블록 떨어뜨리기
18 : 32
STEP 3 : 새 블록생성과 키조작하기
15 : 06
STEP 4 : DFS를 이용해 인접한 같은색 블록 개수 세기
09 : 57
STEP 5 : 블록지우고 중력작용으로 떨어뜨리기 시뮬레이션
14 : 47
STEP 6 : YOU WIN, GAME OVER 표시
18 : 08
STEP 7 : 연쇄반응 시뮬레이션과 게임완성
10 : 55

공개 일자

2019년 11월 11일 (마지막 업데이트 일자 : 2020년 5월 1일)

수강 후기

4.7
23개의 수강평
default_profile.png
blanky 4달 전
강의 막바지입니다. 코딩 문제 사이트에서 혼자 준비하다가 좌절하고 한동안 코딩에 손을 놓고 있었는데, 이 강의를 들으면서 알고리즘에 대해서 제대로 이해할 수 있었고 다시 흥미를 갖게 되었습니다. 강의를 들으며 알고리즘 공부를 하고 나니, 이론을 제대로 이해해야 다른 응용 문제를 풀 수 있겠다는 생각이 들었습니다. 문제도 다양하고 채점프로그램이 있어서 실력향상에 도움이 많이 되었습니다. 강의도 꼼꼼하게 설명해주셔서 너무 좋았습니다. 좋은 강의 감사합니다!
김태원

김태원 4달 전
좋은 평가 감사합니다. 도움이 되었다니 정말 기쁩니다. 코딩공부를 통해 목표하시는 바를 이루시길 응원합니다.

default_profile.png
JY C 4달 전
대박입니다! 각종메서드나, 리스트컴프리헤션, 람다같은것들 문제 속에 자연스럽게 녹여내셔서 듣는데 부담이 없습니다. 문제난이도 분포도 매우적절하다고 생각합니다. 선생님 그런데 정렬부분은 추가 하실 계획없으신가요?
김태원

김태원 3달 전
좋은 평가 감사합니다^^ 고급정렬 알고리즘 중 병합정렬, 퀵정렬, 힙정렬 .....

default_profile.png
ymy01228 9달 전
채점시스템이 있어 공부에 의욕이 생김, 쉽게 설명해 줘서 재미있게 들을 수 있음 파이썬으로 시험 준비한다면 이 강의가 최고임. 이보다 더 좋은 거 없을듯.
김태원

김태원 8달 전
감사합니다.^^ 시험준비 잘 하셔서 꼭 목표하시는 일 이루시기 바랍니다.^^

지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스