quizzes & solutions

알고리즘 문제풀이

Rule

• 문제를 보고 1시간 이내에 답을 만들어 제출해본다.

• 답을 제출하기 전에는 스스로 테스트케이스를 만들어서 의도한대로 동작하는지 확인한다.

• 1시간 이내에 답이 나오지 않거나 테스트를 통과하지 못할 경우 다른 사람의 답을 참고하여 어디가 문제인지 확인한다.

탐색

- 순열 & 조합

• 백준 - 2309(일곱난쟁이)

• 백준 - 6603(로또)

• 백준 - 10974(모든 순열)

• 백준 - 10972(다음 순열)

• 백준 - 10973(이전 순열)

• 백준 - 10819(차이를 최대로)

• 백준 - 10971(외판원 순회 2)

• 백준 - 14889(스타트와 링크)

• 백준 - 15649(N과 M(1))

• 백준 - 15650(N과 M(2))

• 백준 - 15651(N과 M(3))

• 백준 - 15652(N과 M(4))

• 백준 - 15654(N과 M(5))

• 백준 - 15655(N과 M(6))

• 백준 - 1759(암호 만들기)

• 프로그래머스 - 소수 찾기

- 완전탐색

• 백준 - 8035(사탕 게임)
• 백준 - 1476(날짜 계산)
• 백준 - 6064(카잉 달력)

- 비트마스크

• 백준 - 1182(부분수열의 합)
• 백준 - 14889(스타트와 링크)
• 백준 - 14391(종이 조각)

- 백트래킹

• 백준 - 2529(부등호)
• 백준 - 9663(N-Queen)
• 백준 - 1987(알파벳)
• 백준 - 1987(알파벳, 다른 풀이)
• 백준 - 2580(스도쿠)

Dynamic Programming

• 백준 - 12865(평범한 배낭)
• 백준 - 14501(퇴사)

탐욕법

정렬

- heap sort

• leetcode - 912. Sort an array

- tim sort (Python built-in sort)

• 백준 - 10814(나이순 정렬)
• 백준 - 11004(K번째 수)

링크리스트

그래프

• 백준 - 1260(DFS와 BFS, 인접리스트 구현)
• 백준 - 1260(DFS와 BFS, 인접행렬 구현)

- DFS

• 백준 - 11724(연결 요소의 개수)
• 백준 - 1707(이분 그래프)
• 백준 - 4963(섬의 개수)
• 백준 - 16929(Two Dots)
• 백준 - 14502(연구소)
• 프로그래머스 - 타겟 넘버
• leetcode - 207. Course Schedule

- BFS

• 백준 - 11724(연결 요소의 개수)
• 백준 - 1707(이분 그래프)
• 백준 - 4963(섬의 개수)
• 백준 - 7562(나이트의 이동)
• 백준 - 14502(연구소)
• 백준 - 11725(트리의 부모 찾기)
• 백준 - 1167(트리의 지름)
• 백준 - 1697(숨바꼭질)
• 백준 - 13913(숨바꼭질 4)
• 백준 - 13549(숨바꼭질 3)
• 백준 - 14226(이모티콘)
• 백준 - 1261(알고스팟)

트리

• 백준 - 1068(트리)

힙 트리

• 백준 - 11279(최대 힙)

Disjoint Set

• codewars - Dynamic Connectivity
• 백준 - 4195(친구 네트워크)
• 백준 - 1717(집합의 표현)

이진 탐색 트리

AVL Tree

Splay Tree

Hashing