백준 다시 풀 문제 정리

계속 추가할 예정..
어떤 유형이라고 해서 그 방법이 절대적인 것이 아님
(예를 들어 백트래킹은 dfs로 충분히 해결 가능 또는 bfs 문제도 Union & Find 알고리즘으로 풀이 가능)

자료구조 연습

1. ArrayList

2. LinkedList

3. Stack

• 문자열 폭발

5. Queue

6. PriorityQueue

• 가운데를 말해요
• 보석 도둑

7. Set

8. Map

알고리즘

그리디

• 컵라면
• 강의실 배정 (최소 회의실 개수와 유사)

그래프 탐색(DFS, BFS)

• 탈출
• 벽 부수고 이동하기
• 백조의 호수
• 단절점

이분탐색

• 가장 긴 증가하는 부분수열2
• 공유기 설치

재귀(query)

• 사전

정렬

• 후보 추천하기

백트래킹

• 암호 만들기

투포인터

• 두 배열의 합

동적계획법

• 퇴사
• 계단 오르기

최단거리(다익스트라, 벨만포드, 플로이드와샬)

• K번째 최단거리

정수론

• 최대공약수 하나 빼기

• 암호제작