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

1. 환경설정 및 K번째 약수 풀이

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

수강 기한 : 무제한

진도율 : 0강/123강 (0%) | 시간 : 0분/1607분

나가기

미수강

이전수업

다음수업

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

수강 기한 : 무제한

진도율 : 0강/123강 (0%) | 시간 : 0분/1607분

파이썬 기초 문법(선수지식)

0. 파이썬 설치

3분

1. 변수와 출력함수

21분

2. 변수입력과 연산자

12분

3. 조건문(if분기문, 다중if문)

16분

4. 반복문(for, while, break, continue)

17분

5. 반복문을 이용한 문제 풀이

9분

6. 중첩반복문(2중 for문)

7분

7. 문자열과 내장함수

17분

8. 리스트와 내장함수(1)

19분

9. 리스트와 내장함수(2)

18분

10. 2차원 리스트 생성과 접근

8분

11. 함수만들기

16분

12. 람다함수

8분

강의자료 (문제파일, 소스파일, 채점폴더)

강의자료(Window 사용자)

1분 미만

강의자료(mac 사용자)

1분 미만

코드 구현력 기르기

1. 환경설정 및 K번째 약수 풀이

14분

2. K번째 수

9분

3. K번째 큰 수

6분

[선수지식] 최솟값 구하기

10분

4. 대표값

12분

4. 대표값 오류수정

5분

5. 정다면체

9분

6. 자릿수의 합

11분

7. 소수의 개수(에라토스테네스 체)

9분

8. 뒤집은 소수

10분

9. 주사위 게임

8분

10. 점수 계산

2분

탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 )

1. 회문 문자열 검사

13분

2. 숫자만 추출

6분

3. 카드 역배치

10분

4. 두 리스트 합치기

10분

5. 수의 합

15분

6. 격자판 최대합

11분

7. 사과나무

6분

8. 곳감(모래시계)

14분

9. 봉우리

9분

10. 스토쿠 검사

18분

11. 격자판 회문수

11분

이분탐색(결정알고리즘) & 그리디 알고리즘

1. 이분 검색

10분

2. 랜선 자르기(결정알고리즘)

19분

3. 뮤직비디오(결정알고리즘)

11분

3. 뮤직비디오 반례 수정 영상

3분

4. 마구간 정하기(결정알고리즘)

13분

5. 회의실 배정(그리디)

12분

6. 씨름 선수(그리디)

9분

7. 창고 정리(그리디)

6분

8. 침몰하는 타이타닉(그리디)

10분

9. 증가 수열 만들기(그리디)

12분

10. 역수열(그리디)

15분

자료구조 활용 (스택, 큐, 해쉬, 힙)

1. 가장 큰 수 (스택)

21분

2. 쇠막대기(스택)

14분

3. 후위 표기식 만들기 : infix-->postfix (스택)

21분

4. 후위(postfix) 연산(스택)

12분

5. 공주구하기(큐)

14분

6. 응급실(큐)

13분

7. 교육과정설계(큐)

12분

8. 단어찾기(해쉬)

5분

9. 아나그램(딕셔너리 해쉬)

14분

9. 아니그램 딕셔너리 개선코드

5분

9.1. 아나그램(리스트 해쉬)

9분

10. 최소힙

16분

11. 최대힙

4분

완전탐색 (백트랙킹, 상태트리와 CUT EDGE)-DFS(깊이우선탐색)기초

[선수지식] 재귀함수와 스택(중요)

19분

1. 재귀함수를 이용한 이진수 출력

14분

2. 이진트리순회(DFS : Depth First Search)

27분

3. 부분집합 구하기(DFS)

14분

4. 합이 같은 부분집합(DFS)

17분

잠깐지식(전역변수와 지역변수)

15분

5. 바둑이 승차-Cut Edge Tech

17분

6. 중복순열 구하기(DFS)

24분

7. 동전 교환-Cut Edge Tech

19분

8. 순열 구하기(DFS)

12분

9. 수열 추측하기(순열, 파스칼 응용)

24분

10. 조합구하기(DFS)

9분

11. 수들의 조합(DFS)

9분

12. 라이브러리를 이용한 순열(수열추측하기)

10분

13. 라이브러리를 이용한 조합

3분

14. 인접행렬

13분

15. 경로 탐색(그래프 DFS : Depth First Search)

18분

깊이/넓이 우선 탐색(DFS, BFS ) 활용

1. 최대점수 구하기(DFS)

7분

2. 휴가(DFS)

10분

3. 양팔저울(DFS)

18분

4. 동전 바꿔주기(DFS)

10분

5. 동전분배하기(DFS)

12분

6. 알파코드(DFS)

17분

7. 송아지 찾기(BFS: Breadth First Search)

15분

8. 사과나무(BFS : Breadth First Search)

15분

9. 미로의 최단거리 통로(BFS : Breadth First Search)

8분

10. 미로 탐색(DFS)

8분

11. 등산 경로(DFS)

9분

12. 단지 번호 붙이기(DFS)

13분

13. 섬나라 아일랜드(BFS : Breadth First Search)

6분

14. 안전영역(DFS)

21분

15. 토마토(BFS : Breadth First Search)

18분

16. 사다리 타기(DFS)

11분

17. 피자배달거리(DFS)

17분

[추가영상] 병합정렬-1

19분

[추가영상] 병합정렬-2

12분

[추가영상] 퀵정렬-1

19분

[추가영상] 퀵정렬-2

6분

Dynamic programming(동적계획법)

1. 동적계획법이란? 네트워크 선 자르기(Bottom-Up)

15분

2. 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션)

12분

3. 도전과제

8분

4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence )

18분

5. 최대 선 연결하기(LIS 응용)

6분

6. 가장 높은 탑 쌓기(LIS응용)

14분

7. 알리바바와 40인의 도둑(Bottom-Up)

14분

8. 알리바바와 40인의 도둑(Top-Down)

14분

9. 가방문제(냅색 알고리즘 : Knapsack algorithm)

20분

10. 동전교환(냅색알고리즘)

16분

11. 최대점수 구하기(냅색 알고리즘)

27분

12. 플로이드-와샬(그래프 최단거리)

26분

13. 회장뽑기(플로이드-와샬 응용)

16분

14. 위상정렬(그래프)

12분

블록 게임 만들기(총 7회) : 시뮬레이션(격자탐색과 DFS활용)

게임소개 및 업로드 일정

6분

0. 게임소스코드

1분 미만

STEP 1 : 터틀 그래픽 이용한 게임판 만들기

24분

STEP 2 : 터틀그래픽을 이용한 블록 떨어뜨리기

18분

STEP 3 : 새 블록생성과 키조작하기

15분

STEP 4 : DFS를 이용해 인접한 같은색 블록 개수 세기

9분

STEP 5 : 블록지우고 중력작용으로 떨어뜨리기 시뮬레이션

14분

STEP 6 : YOU WIN, GAME OVER 표시

18분

STEP 7 : 연쇄반응 시뮬레이션과 게임완성

10분

커뮤니티 게시판

전체
질문
자유주제

질문
이런 방식의 코드도 괜찮나요?

``` n, k = map(int, input().split())res = list()cnt = 0for i in range(1, n+1): if n % i == 0: cnt+=1 res.append(i)else: if cnt < k: print(-1) else: print(res[k-1]) ```

australialove19

1

1

2
질문
break를 넣지 않으면 3,4,5,-1이 출력되는 이유가 궁금합니다.

n,k의 값을 6과 3으로 지정했습니다. 13분10초의 코드에 break를 빼고 실행해보니 3,4,5,-1이 출력이 되는 이유를 모르겠습니다. 제가 예상한 답은 3,-1입니다. 왜냐하면 cnt==k가 되는 순간은 3이고 4,5는 해당하지 않으니까요.. 반복문을 다 돌고나서 else문이 실행되는 -1까지 3,-1이 정상 아닐까요..?

australialove19

1

0

4
질문
채점기가 작동하지 않아요

vscode를 사용하고 있는데 코드는 정상적으로 값이 나오는데 채점기는 안되네요 방법좀 알려주세요ㅠㅠ

이유리

0

0

1
질문
약수들 중 K번째로 작은 수를 출력하라고 했을 때 정렬은 안해줘도 되나요?

정렬 SORT는 안해줘도 차례대로 출력되는 것인지 궁금합니다

thkim9555

0

0

1
질문
input 질문입니다.

코딩테스트를 준비ㅏ다보니 input() 과 sys.input.readline() 과의 실행속도에서의 차이가 있다보니 import sys 하고 input = sys.stdin.readline 을 해놓고 input값을 입력하여 예시를 하는것이 코딩테스트를 위한 방식에서 괜찮은 방식인지 궁금합니다.

Tae In Kim

0

0

1
질문
Judge.exe 파일이 실행이 안돼요

혹시 몰라 강사님이 사용하는 파이썬버전(https://www.python.org/downloads/release/python-353/)으로 설치하구 Path도 설치시에 잡았는데도 실행이 안돼요. 못찾고 있는 파일이 어떤건지 알 수 있을까요? 운영체제는 Windows10 64bit 입니다. 확인부탁드려요

youngjin song (디즈니인형)

0

0

2
질문
채점오류

코드는 맞게 작성한것 같은데 이렇게 뜹니다 ㅠ..

wldydcom

0

0

2
질문
문제 관련 질문

문제를 보면 'N의 약수들 중 K번째로 작은 수'를 출력하라고 되어 있는데, 풀이를 보면, K번째로 큰 수를 출력하는 것으로 되어 있습니다. K번째로 작은 수를 출력하려면 어떻게 풀어야 할까요? 리스트에 넣고, 슬라이싱으로 푸는 방법 말고, 문자열로는 어떻게 풀어야 할지 감이 잡히지 않네요.

휘파람소년

0

0

4
질문
input 관련 문의

input.txt 파일과 input() 이 부분이 어떻게 연결되는지 잘 이해가 안되네요. input.txt은 파일이고, input()은 함수인데, input.txt를 open에서 읽은 다음에 따로 변수에 담지 않았는데, 어떻게 input()함수가 input.txt로 연결이 되는걸까요? 답변에 미리 감사드립니다.

휘파람소년

0

0

1
질문
풀이법 질문

안녕하세요. 입력된 숫자에 대한 약수들을 리스트로 전부 구하고 그 리스트의 index를 이용해서 K번째 약수를 구하는 방법은 안좋은 방법인가요?

eamon3481

0

0

1
질문
채점폴더는 어디서 다운 받나요?

채점폴더는 어디서 다운 받나요?

정운숙

0

0

1
질문
문제에 n이 10000이하라고 나온 조건은 상관없나요?

제목그대로입니당 감사합니다!

cyyu829

0

0

1
질문
input에 있는 데이터 읽어오기

만약 띄어쓰기가 아닐때에는 어떻게 읽어오나요? 그리고 map함수는 어떨때쓰는것인지 잘 이해가 안갑니다ㅠㅠ

cyyu829

0

0

1
질문
맥은 채점 기능 사용이 불가능한가요?

맥은 채점 기능 사용이 불가능한가요?

ooenqn

0

0

1
질문
섹션 1 파일 누락되었어요

어디서 다운받나요?

김지영

0

0

1
질문
Wrong answer

안녕하세요. 저도 답이 전부 틀렸다고 나오는데요. 파이참 환경에서 다음과 같이 주석처리 하고 실행하고 Judge 파일을 실행시켰습니다. 왜그런걸까요??

장혜정

0

0

1
질문
안녕하세요. wrong answer가 뜨는경우

답이 전부 틀렸다고 나옵니다 in1~5, out1~5 까지 제가 직접 숫자를 넣어서 프로그램 돌려보면 답이 다 맞는데 채점기 돌리면wrong answer가 뜹니다 어떤게 잘못된걸까요...?

kei jay

0

0

1
질문
체범 프로그램 오류

코드를 다음과 같이 작성하고 Judge(Python)실행 파일을 더블 클릭하면 다음과 같은 오류가 뜹니다. 어떻게 해결하나요?

wlssk

0

0

2
질문
파일 읽기 관련 질문입니다.

강의를 따라서 했는데, 파일을 찾을 수 없다고 하네요. 어떻게 해결하나요?

wlssk

0

0

2
질문
sys관련 질문입니다!

저는 visual studio code를 이용하고 있습니다! 이렇게 같은 디렉토리 파일을 두고 sys.stdin을 사용하는데 같은 디렉토리에 없다는 오류가 계속 나오네요... 어떤문제 일까요? 채점파일은 작동이 잘됩니다!

proshy1

0

0

3
질문
window10을 사용하는데 판정프로그램이 작동하지않습니다.

안녕하세요! 오늘 강의를 시작하여 채점파일을 다운로드받았는데요,윈도우10을 사용하고 있는데, 채점파일을 실행하면 이러한 에러가 뜨는데 파일을 실행할 방법이 없을까요..? 감사합니다.

blanky

0

0

5
질문
판정프로그램이 동작하지 않습니다.

아래 메세지와 함께 판정프로그램이 실행되지 않습니다. Unhandled Exception: System.NullReferenceException: Object reference not set to an instance of an object. at Judge.Program.Main(String[] args) 판정프로그램이 있는 폴더에서 파이썬이 실행되고, 닷넷도 깔려 있습니다. 어떤 점이 문제일까요?

배진성

1

0

4
질문
mac 유저들은 채점하기 불편하네요 ㅠ

mac 사용하는 사람들은 일일히 돌려보는 수밖에 없나요...?

조원준

0

0

1

커뮤니티