파이썬 알고리즘 문제풀이(코딩테스트 대비)

파이썬 알고리즘 문제풀이(코딩테스트 대비)

(6개의 수강평)

261명의 수강생
66,000원
지식공유자 · 김태원
114회 수업· 총 24시간 46분수업
평생 무제한 시청
수료증 발급 강의
수강 난이도 중급

이 강의는

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

이런 걸 배울 수 있어요

  • 알고리즘과 자료구조를 이용한 문제해결력 기르기
  • 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 정식버젼을 다운받다 설치해야 합니다.(섹션 0의 파이썬 설치 영상을 참조하세요.)
  • 파이썬 2.xx버전과 3.xx버전이 동시에 본인 컴퓨터에 설치되어 있으면,  2.xx버전으로 채점할 수 도 있으니 2.xx버전은 지우시는게 좋습니다.

도움 되는 분들

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

지식공유자 소개

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

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

교육과정

모두 펼치기 114 강의 24시간 46분
섹션 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. 코드 구현력 기르기
10 강의 91 : 47
1. 환경설정 및 K번째 약수 풀이
14 : 22
2. K번째 작은수
09 : 56
3. K번째 큰 수
06 : 55
4. 대표값
12 : 28
5. 정다면체
09 : 45
6. 자릿수의 합
11 : 14
7. 소수의 개수(에라토스테네스 체)
06 : 09
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. 자료구조 활용 (스택, 큐, 해쉬, 힙)
12 강의 155 : 19
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. 아나그램(딕셔너리 해쉬)
08 : 36
9.1. 아나그램(리스트 해쉬)
09 : 37
10. 최소힙
16 : 59
11. 최대힙
04 : 23
섹션 6. 완전탐색 (백트랙킹, 상태트리와 CUT EDGE)-DFS(깊이우선탐색)기초
16 강의 240 : 42
1. 재귀함수란? 이진수 출력
22 : 49
2. 이진트리순회(DFS : Depth First Search)
25 : 40
3. 부분집합 구하기(DFS)
14 : 54
4. 합이 같은 부분집합(DFS)
17 : 53
잠깐지식(전역변수와 지역변수)
06 : 40
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. 안전영역(BFS : Breadth First Search)
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. 게임소스코드
1. 게임만들기 1회
24 : 43
2. 게임만들기 2회
18 : 32
3. 게임만들기 3회
15 : 06
4. 게임만들기 4회
09 : 57
5. 게임만들기 5회
14 : 47
6. 게임만들기 6회
18 : 08
7. 게임만들기 7회
10 : 55

공개 일자

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

수강 후기

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

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

default_profile.png
black654 4일 전
문제 풀고 채점하면 그렇게 뿌듯할수 없습니다. 진짜 인생강의. 이런거 강의 더 많이 만들어주세요. 그리고 꼭 완강할 수 있게 힘을 주세요!! (아직 4챕터 ㅜㅜ)
김태원

김태원 3일 전
감사합니다.^^ 앞으로 문제를 풀다보면 힘든 문제도 있겠지만 포기하지 마시고 완강한다면 주위에서 부러워하는 실력자가 되어 있을 겁니다. 그리고 머리도 엄청 똑똑해져 있을 겁니다. 화이팅하세요!!

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