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

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

(4개의 수강평)

180명의 수강생
66,000원
지식공유자 · 김태원
112회 수업· 총 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 : 26
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 : 58
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. 플로이드-와샬(Floyd-Warshall)알고리즘(그래프 최단거리 다이나믹)
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년 2월 10일)

수강 후기

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

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

thumbnail_default.png
뢰재 5일 전
기본 지식을 따라하면서 들으니 아주 좋네요!
김태원

김태원 5일 전
감사합니다.^^

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