[프로그래머스] 고득점 Kit 문제 풀이 (Python 버전)

프로그래머스에서 제공하는 코딩테스트 고득점 Kit을 Java로 풀었었는데, 이번에는 파이썬 버전으로 풀어보고자 한다. 

코딩테스트는 항상 Java로 응시했는데 최근 Python을 더 많이 사용하고 있고 코딩테스트에는 Python이 유리하다고(?) 생각하기 때문에 2년전 풀었던 기억을 되새기며.. 다시 쭉 풀어보고자 한다. 

문제는 각 알고리즘/자료구조 별로 나누어져 있는데 코딩테스트에 가장 많이 나오는 유형들로 구성되어있다.

각 유형에 들어가게 되면 난이도가 1, 2, 3으로 나누어져 있다.

 

앞으로 각 문제별 풀이를 진행하며 아래 목록에 정리할 예정이다.

 

코딩테스트 고득점 Kit 풀이
- 해시
  - 완주하지 못한 선수
    - 풀이법 1 : 완주하지 못한 선수(level 1) Python 문제 풀이
    - 풀이법 2 : 완주하지 못한 선수(level 1) Python 문제 풀이 -2
  - 전화번호 목록
    - 풀이법 1 : 전화번호 목록(level 2) Python 문제 풀이
  - 위장
    - 풀이법 1 : 위장 (level 2) Python 문제 풀이

- 스택/큐
  - 기능개발
    - 풀이법 1 : 기능개발 (level 2) Python 문제 풀이
  - 프린터
    - 풀이법 1 : 프린터 (level 2) Python 문제 풀이

- 힙(Heap)
- 정렬
  - K번째 수
    - 풀이법 1 : K번째수(level 1) Python 문제 풀이

- 완전탐색
  - 모의고사
    - 풀이법 1 : 모의고사(level 1) 파이썬 문제 풀이

- 탐욕법(Greedy)
- 동적계획법(DP)
- 깊이/너비 우선 탐색(DFS/BFS)
- 이분탐색
- 그래프