Skip to content

Latest commit

 

History

History
104 lines (61 loc) · 6.17 KB

README.md

File metadata and controls

104 lines (61 loc) · 6.17 KB

python-for-coding-test


"이것이 취업을 위한 코딩 테스트다 with 파이썬"

제가 실제로 풀면서 작성했던 코드들을 기록했습니다.

주석으로 제 풀이< My solv > 와 책의 해설 < Solution >을 구분하였습니다.


Part 2 주요 알고리즘 이론과 실전 문제


그리디 알고리즘

3. Greedy

순서 문제 유형
01 Basic Concept
02 큰 수의 법칙
03 숫자 카드 게임
04 1이 될 때까지

구현

4. Implementation

순서 문제 유형
01 Basic Concept
02 상하좌우
03 시각
04 왕실의 나이트
05 게임 개발

탐색

5. DFS & BFS

순서 문제 유형
01 Basic Concept1 (스택과 큐)
02 Basic Concept2 (재귀함수)
03 Basic Concept3 (그래프의 표현)
04 Basic Concept4 (DFS & BFS)
05 DFS & BFS + 시뮬레이션 기본 틀
06 음료수 얼려 먹기
07 미로 탈출

정렬

6. Sorting

순서 문제 유형
01 Basic Concept1 (정렬)
02 Basic Concept2 (선택 정렬)
03 Basic Concept3 (삽입 정렬)
04 Basic Concept4 (퀵 정렬)
05 Basic Concept5 (계수 정렬)
06 위에서 아래로
07 성적이 낮은 순서로 학생 출력하기
08 두 배열의 원소 교체

이진 탐색

7. Binary Search

순서 문제 유형
01 Basic Concept1 (이진 탐색)
02 Basic Concept2 (라이브러리)
03 떡볶이 떡 만들기
04 부품 찾기