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

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

(0개의 수강평)

40명의 수강생
66,000원
지식공유자 · 김태원
82회 수업 · 총 17시간 22분 수업
평생 무제한 시청
수료증 발급 강의
수강 난이도 '초급'

이런 걸 배울 수 있어요

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

파이썬이 처음이신 분은 무료강좌인 블스님의 강좌 "파이썬 프로그래밍" part 1(링크)을 듣고 이 강좌를 수강하시면 좋습니다.

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

1. 문제와 자동채점폴더를 제공하니, 영상을 보기 전에 꼭 먼저 문제를 스스로 풀어보고 자동채점폴더에서 채점을 받아보시기 바랍니다.한 문제 당 20분 정도 스스로 도전해보고 안될 경우 영상을 보시는 게 제일 좋습니다. 
2. 모든 영상은 해당 문제를 해결하기 위한 풀이 방법 설명 부분과 소스코드를 구현하는 부분으로 이루어집니다. 
3. 자동채점폴더를 이용해 본인의 코드를 검증받아 보세요.
4. 삼성 SW역량평가 기출문제를 기반으로 한 블록지우기 게임을 만들어봅니다.(별도의 모듈설치 없이 파이썬 기본만으로 만듬)  시뮬레이션 코드구현력 기르기에 게임만들기는 좋은 공부방법입니다.

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

  • 실전처럼 공부를 했으면 하는 바램으로 채점기를 만들어 제공합니다. 다만 여러분의 컴퓨터가 직접 채점하는 채점기라 모든 컴퓨터에서 동작한다는 보장은 없습니다. 제가 저희 학생 15명 정도에게 테스트 해본 결과 윈도우 10은 다 되었고, 윈도우 7은 dotNetFx45_Full_setup.exe를 설치해야 동작했습니다. dotNetFx45_Full_setup.exe도 같이 제공합니다. 그 외 동작하지 않는다면 여러분의 컴퓨터를 제가 볼 수없기 때문에 해결할 길은 없음을 공지합니다. 그냥 수동으로 여러분이 채점해 보야야 합니다. in1.txt파일이 입력데이터이고, out1.txt가 in1.txt의 정답 데이터입니다.
  • 채점 폴더에 넣는 실행 파일은 꼭 AA.py로 해주셔야 채점이 됩니다.
  • 파이썬 2.xx버전과 3.xx버전이 동시에 본인 컴퓨터에 설치되어 있으면,  2.xx버전으로 채점할 수 도 있으니 2.xx버전은 지우시는게 좋습니다.

수강 대상

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

선수 지식

  • 파이썬 기초문법

지식공유자 소개

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

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

교육과정

모두 펼치기 83 강의 17시간 22분
섹션 0. 강의자료
1 강의
강의자료
섹션 1. 코드 구현력 기르기
10 강의 92 : 36
1. 환경설정 및 K번째 약수 풀이
15 : 11
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
섹션 2. 탐색문제 (string, 1차원, 2차원 리스트 탐색)
11 강의 119 : 01
1. 회문 문자열 검사
13 : 18
2. 숫자만 추출
06 : 14
3. 카드 역배치
10 : 07
4. 두 리스트 합치기
10 : 32
5. 수의 합
13 : 06
6. 격자판 최대합
11 : 57
7. 사과나무
06 : 19
8. 곳감(모래시계)
14 : 28
9. 봉우리
09 : 46
10. 스토쿠 검사
11 : 49
11. 격자판 회문수
11 : 25
섹션 3. 이분탐색(결정알고리즘) & 그리디 알고리즘
10 강의 121 : 31
1. 이분 검색
10 : 40
2. 랜선 자르기(결정알고리즘)
19 : 30
3. 뮤직비디오(결정알고리즘)
11 : 45
4. 마구간 정하기(결정알고리즘)
13 : 42
5. 회의실 배정(그리디)
12 : 15
6. 씨름 선수(그리디)
09 : 16
7. 창고 정리(그리디)
06 : 00
8. 침몰하는 타이타닉(그리디)
10 : 13
9. 증가 수열 만들기(그리디)
12 : 29
10. 역수열(그리디)
15 : 41
섹션 4. 자료구조 활용 (스택, 큐, 해쉬, 힙)
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
섹션 5. 완전탐색 (백트랙킹, 상태트리와 CUT EDGE)-DFS기초
16 강의 240 : 42
1. 재귀함수란? 이진수 출력
22 : 49
2. 이진트리순회(깊이우선탐색)
25 : 40
3. 부분집합 구하기
14 : 54
4. 합이 같은 부분집합
17 : 53
잠깐지식(전역변수와 지역변수)
06 : 40
5. 바둑이 승차-Cut Edge Tech
17 : 02
6. 중복순열 구하기
15 : 01
7. 동전 교환-Cut Edge Tech
19 : 01
8. 순열 구하기
12 : 02
9. 수열 추측하기
24 : 18
10. 조합구하기
09 : 30
11. 수들의 조합
09 : 34
12. 라이브러리를 이용한 순열(수열추측하기)
10 : 01
13. 라이브러리를 이용한 조합
03 : 57
14. 인접행렬
13 : 43
15. 경로 탐색(그래프 DFS)
18 : 37
섹션 6. 깊이/넓이 우선 탐색(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)
15 : 06
8. 사과나무(BFS)
15 : 20
9. 미로의 최단거리 통로(BFS)
08 : 46
10. 미로 탐색(DFS)
08 : 20
11. 등산 경로(DFS)
09 : 47
12. 단지 번호 붙이기(DFS)
13 : 58
13. 섬나라 아일랜드(BFS)
06 : 24
14. 안전영역(BFS)
21 : 32
15. 토마토(BFS)
18 : 45
16. 사다리 타기(DFS)
11 : 11
17. 피자배달거리(DFS)
17 : 55
섹션 7. 블록 게임 만들기(총 6회) : 시뮬레이션(격자탐색과 DFS활용)
6 강의 89 : 14
게임소개 및 업로드 일정
06 : 09
1. 게임만들기 1회
24 : 43
2. 게임만들기 2회
18 : 32
3. 게임만들기 3회
15 : 06
4. 게임만들기 4회
09 : 57
5. 게임만들기 5회
14 : 47

공개 일자

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

수강 후기

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