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

66,000원

지식공유자 : 김태원
총 123개 수업˙총 26시간 38분
평생 무제한 수강
수료증 발급 강의
초급 대상
내 목록 추가 953 공유
초급자를 위해 준비한
[개발 ・ 프로그래밍] 강의입니다.

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

✍️
이런 걸
배워요!
알고리즘과 자료구조를 이용한 문제해결력 기르기
SW개발의 기초가 되는 수리사고력과 추론능력 기르기

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

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

※ 질문을 하실때는

질문하고자 하는 영상에서 "질문하기"로 질문을 해주시기 바랍니다. 질문의 제목에는 문제 이름을 적어주시고, 질문할 때 코드를 올리시려면 {;} 아이콘을 사용해서 올려주시면 감사하겠습니다.
자신의 방법으로 짠 코드가 에러가 나면 최소한 본인이 1시간 정도를 디버그하면서 에러를 찾아보고 저에게 부탁했으면 합니다. 그래야 실력이 상승합니다.

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

  • 실전처럼 공부를 했으면 하는 바램으로 채점기를 만들어 무료 제공합니다. 다만 여러분의 컴퓨터가 직접 채점하는 채점기라 모든 컴퓨터에서 동작한다는 보장은 없습니다. 제가 저희 학생 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시간 38분의 수업
이 강의는 영상, 수업 노트, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 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. 강의자료 (문제파일, 소스파일, 채점폴더)
강의자료 : 공지사항 반드시 읽어보시고 결정하세요.
강의자료(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:04
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) 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 ) 활용
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일 (마지막 업데이트일 : 2020년 07월 28일)
수강평 총 49개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
4.8
49개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
ymy01228 thumbnail
채점시스템이 있어 공부에 의욕이 생김, 쉽게 설명해 줘서 재미있게 들을 수 있음 파이썬으로 시험 준비한다면 이 강의가 최고임. 이보다 더 좋은 거 없을듯.
2019-12-22
지식공유자김태원
감사합니다.^^ 시험준비 잘 하셔서 꼭 목표하시는 일 이루시기 바랍니다.^^
2020-01-13
blanky thumbnail
강의 막바지입니다. 코딩 문제 사이트에서 혼자 준비하다가 좌절하고 한동안 코딩에 손을 놓고 있었는데, 이 강의를 들으면서 알고리즘에 대해서 제대로 이해할 수 있었고 다시 흥미를 갖게 되었습니다. 강의를 들으며 알고리즘 공부를 하고 나니, 이론을 제대로 이해해야 다른 응용 문제를 풀 수 있겠다는 생각이 들었습니다. 문제도 다양하고 채점프로그램이 있어서 실력향상에 도움이 많이 되었습니다. 강의도 꼼꼼하게 설명해주셔서 너무 좋았습니다. 좋은 강의 감사합니다!
2020-04-28
지식공유자김태원
좋은 평가 감사합니다. 도움이 되었다니 정말 기쁩니다. 코딩공부를 통해 목표하시는 바를 이루시길 응원합니다.
2020-04-29
rok thumbnail
아직 강의 듣는중인데 실력이 늘고있다는게 체감이 됩니다. 좋은 강의 너무 감사드려요.
2020-08-31
지식공유자김태원
좋은 평가 감사합니다^^ 완강하셔서 알고리즘 실력자가 되기를 응원합니다.
2020-09-02
JY C thumbnail
대박입니다! 각종메서드나, 리스트컴프리헤션, 람다같은것들 문제 속에 자연스럽게 녹여내셔서 듣는데 부담이 없습니다. 문제난이도 분포도 매우적절하다고 생각합니다. 선생님 그런데 정렬부분은 추가 하실 계획없으신가요?
2020-04-28
지식공유자김태원
좋은 평가 감사합니다^^ 고급정렬 알고리즘 중 병합정렬, 퀵정렬, 힙정렬 .....
2020-06-01
Eunna Park thumbnail
좋아요. 퀄리티에 비해 수강료가 싼 느낌!
2020-08-22
지식공유자김태원
좋은 평가 감사합니다^^ 목표하시는 바를 이루시길 응원합니다.
2020-08-22

66,000원

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