Thumbnail
BEST 개발 · 프로그래밍 프로그래밍 언어
파이썬 알고리즘 문제풀이 (코딩테스트 대비)
(4.8)
63개의 수강평 ∙ 2123명의 수강생

66,000원

지식공유자 : 김태원
총 123개 수업˙총 26시간 47분
평생 무제한 수강
수료증 발급 강의
입문 초급 대상 중급이상
내 목록 추가 1174 공유
초급자를 위해 준비한
[프로그래밍 언어, 알고리즘] 강의입니다.

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

✍️
이런 걸
배워요!
알고리즘과 자료구조를 이용한 문제해결력 기르기
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년(전국대회 대상 및 입상자 다수 배출)

email : qwertyp72@naver.com

커리큘럼 총 123 개 ˙ 26시간 47분의 수업
이 강의는 영상, 수업 노트, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 파이썬 기초 문법(선수지식)
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. 강의자료 (문제파일, 소스파일, 채점폴더)
강의자료(Window 사용자)
강의자료(mac 사용자)
섹션 2. 코드 구현력 기르기
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:03
9. 주사위 게임 08:09
10. 점수 계산 02:45
섹션 3. 탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )
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. 이분탐색(결정알고리즘) & 그리디 알고리즘
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. 자료구조 활용 (스택, 큐, 해쉬, 힙)
1. 가장 큰 수 (스택) 21:42
2. 쇠막대기(스택) 미리보기 14:57
3. 후위 표기식 만들기 : infix-->postfix (스택) 21:16
4. 후위(postfix) 연산(스택) 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(깊이우선탐색)기초
[선수지식] 재귀함수와 스택(중요) 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) 24:23
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 ) 활용
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
[추가영상] 병합정렬-1 19:52
[추가영상] 병합정렬-2 12:55
[추가영상] 퀵정렬-1 19:29
[추가영상] 퀵정렬-2 06:31
섹션 8. Dynamic programming(동적계획법)
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:59
섹션 9. 블록 게임 만들기(총 7회) : 시뮬레이션(격자탐색과 DFS활용)
게임소개 및 업로드 일정 미리보기 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일 (마지막 업데이트일 : 2021년 01월 18일)
수강평 총 63개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
4.8
63개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
ymy01228 thumbnail
채점시스템이 있어 공부에 의욕이 생김, 쉽게 설명해 줘서 재미있게 들을 수 있음 파이썬으로 시험 준비한다면 이 강의가 최고임. 이보다 더 좋은 거 없을듯.
2019-12-22
지식공유자김태원
감사합니다.^^ 시험준비 잘 하셔서 꼭 목표하시는 일 이루시기 바랍니다.^^
2020-01-13
blanky thumbnail
강의 막바지입니다. 코딩 문제 사이트에서 혼자 준비하다가 좌절하고 한동안 코딩에 손을 놓고 있었는데, 이 강의를 들으면서 알고리즘에 대해서 제대로 이해할 수 있었고 다시 흥미를 갖게 되었습니다. 강의를 들으며 알고리즘 공부를 하고 나니, 이론을 제대로 이해해야 다른 응용 문제를 풀 수 있겠다는 생각이 들었습니다. 문제도 다양하고 채점프로그램이 있어서 실력향상에 도움이 많이 되었습니다. 강의도 꼼꼼하게 설명해주셔서 너무 좋았습니다. 좋은 강의 감사합니다!
2020-04-28
지식공유자김태원
좋은 평가 감사합니다. 도움이 되었다니 정말 기쁩니다. 코딩공부를 통해 목표하시는 바를 이루시길 응원합니다.
2020-04-29
JY C thumbnail
대박입니다! 각종메서드나, 리스트컴프리헤션, 람다같은것들 문제 속에 자연스럽게 녹여내셔서 듣는데 부담이 없습니다. 문제난이도 분포도 매우적절하다고 생각합니다. 선생님 그런데 정렬부분은 추가 하실 계획없으신가요?
2020-04-28
지식공유자김태원
좋은 평가 감사합니다^^ 고급정렬 알고리즘 중 병합정렬, 퀵정렬, 힙정렬 .....
2020-06-01
rok thumbnail
아직 강의 듣는중인데 실력이 늘고있다는게 체감이 됩니다. 좋은 강의 너무 감사드려요.
2020-08-31
지식공유자김태원
좋은 평가 감사합니다^^ 완강하셔서 알고리즘 실력자가 되기를 응원합니다.
2020-09-02
김경우 thumbnail
강의 보기 전에 코딩테스트 줄기차게 떨어져서 뭐가 부족한가 싶어 수강했습니다. 정말 하나부터 열까지 부족하다는걸 알게해준 강의입니다. 초반부에 기본적인 기능들을 복습하고 문제를 풀어나가며 기본적으로 구현하는 능력을 기를수 있습니다. 선생님께서 정말 잘 가르쳐주십니다.
2020-11-09

66,000원

내 목록 추가 1174 공유
지식공유자 : 김태원
총 123개 수업˙총 26시간 47분
평생 무제한 수강
수료증 발급 강의
입문 초급 대상 중급이상
연관 로드맵
이 강의가 포함된 잘 짜여진 로드맵을 따라 학습해 보세요!
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의를
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스