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

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

수강 기한 : 무제한

진도율 : 0강/118강 (0%) | 시간 : 0분/1538분

나가기

미수강

이전수업

다음수업

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

수강 기한 : 무제한

진도율 : 0강/118강 (0%) | 시간 : 0분/1538분

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

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분

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

강의자료 : 공지사항 반드시 읽어보시고 결정하세요.

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. 후위 표기식 만들기(스택)

21분

4. 후위 연산(스택)

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)

15분

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분

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분

질문 게시판

올라온 질문이 없습니다!
수업 내용에 궁금한 점이있다면
질문을 작성해주세요!

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

ooenqn 0 1

섹션 1 파일 누락되었어요

어디서 다운받나요?

김지영 0 1

Wrong answer

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

장혜정 0 1

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

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

kei jay 0 1

체범 프로그램 오류

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

wlssk 0 1

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

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

wlssk 0 2

sys관련 질문입니다!

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

proshy1 0 3

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

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

blanky 0 5

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

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

배진성 1 3

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

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

조원준 0 1

질답