Algorithm

알고리즘 유형별 문제 풀이

Data Structure

Stack

• 백준 1918 - 후위 표기식 (골드 3)
• 백준 2800 - 괄호 제거 (골드 5)
• 백준 2493 - 탑 (골드 5)

Queue

• 백준 2164 - 카드2 (실버 4)
• 백준 1158 - 요세푸스 문제 (실버 5)

Deque

• 백준 2346 - 풍선 터뜨리기 (실버 3)
• 백준 5430 - AC (골드 5)

Priority Queue / Heap

• 백준 1927 - 최소 힙 (실버 1)
• 백준 11286 - 절댓값 힙 (실버 1)
• 백준 12018 - Yonsei TOTO (실버 3)
• 백준 2075 - N번째 큰 수 (골드 5)
• 백준 1374 - 강의실 (골드 5)

Tree

• 백준 11725 - 트리의 부모 찾기 (with. DFS / BFS) (실버 2)
• 백준 9934 - 완전 이진 트리 (with. Recursive / Queue) (실버 1)
• 백준 1991 - 트리 순회 (with. Recursive) (실버 1)
• 백준 1068 - 트리 (with. DFS / BFS) (골드 5)
• 백준 1167 - 트리의 지름 (with. DFS) (골드 3)
• 백준 5639 - 이진 검색 트리 (with. Binary Search Tree, Recursive) (골드 5)
• 백준 3584 - 가장 가까운 공통 조상 (with. DFS, DP, LCA) (골드 4)

Map & Set

• 백준 1755 - 숫자놀이 (with. 문자열, 정렬) (실버 4)
• 백준 4358 - 생태학 (with. 문자열, 정렬) (실버 2)
• 백준 14425 - 문자열 집합 (with. 문자열) (실버 3)
• 백준 21939 - 문제 추천 시스템 Version 1 (골드 4)

문자열

• 백준 17609 - 회문 (실버 1)
• 백준 4889 - 안정적인 문자열 (with. Stack) (실버 1)
• 백준 9935 - 문자열 폭발 (with. Stack) (골드 4)
• 백준 6550 - 부분 문자열 (with. Greedy) (실버 5)

Brute Force (완전 탐색)

• 백준 2468 - 안전 영역 (with. DFS / BFS) (실버 1)
• 백준 14502 - 연구소 (with. Backtracking, BFS) (골드 5)
• 백준 15686 - 치킨 배달 (with. Backtracking) (골드 5)
• 백준 2961 - 도영이가 만든 맛있는 음식 (with. Backtracking) (실버 1)
• 백준 14620 - 꽃길 (with. Backtracking) (실버 2)

DFS & BFS

• 백준 1260 - DFS와 BFS (실버 2)
• 백준 1926 - 그림 (실버 1)
• 백준 16953 - A → B (실버 1)
• 백준 10026 - 적록색약 (골드 5)
• 백준 14940 - 쉬운 최단거리 (골드 5)
• 백준 1987 - 알파벳 (with. Backtracking) (골드 4)
• 백준 12851 - 숨바꼭질 2 (골드 5)
• 백준 9466 - 텀 프로젝트 (골드 3)
• 백준 2668 - 숫자 고르기 (골드 5)
• 백준 2206 - 벽 부수고 이동하기 (골드 4)
• 백준 1600 - 말이 되고픈 원숭이 (골드 4)
• 백준 2638 - 치즈 (with. 구현, 시뮬레이션) (골드 4)

Divide And Conquer (분할 정복)

• 백준 17829 - 222-풀링 (실버 2)
• 백준 2448 - 별 찍기-11 (골드 4)

Greedy

• 백준 27588 - 동전 0 (실버 2)
• 백준 1931 - 회의실 배정 (실버 2)
• 백준 21758 - 꿀 따기 (실버 1)
• 백준 1052 - 물병 (with. 구현, 시뮬레이션) (실버 1)
• 백준 2212 - 센서 (골드 5)
• 백준 1493 - 박스 채우기 (with. Divide And Conquer) (골드 4)
• 백준 20115 - 에너지 드링크 (실버 3)
• 백준 1092 - 배 (골드 5)
• 백준 1105 - 팔 (실버 1)
• 백준 1461 - 도서관 (골드 5)
• 백준 7983 - 내일 할거야 (골드 5)
• 백준 1715 - 카드 정렬하기 (골드 4)
• 백준 2437 - 저울 (with. 누적 합) (골드 3)
• 백준 13164 - 행복 유치원 (with. 정렬) (골드 5)

Backtracking

• 백준 15649 - N과 M(1) (실버 3)
• 백준 15650 - N과 M(2) (실버 3)
• 백준 1182 - 부분수열의 합 (with. Brute Force) (실버 2)
• 백준 14712 - 넴모넴모(Easy) (with. Brute Force) (실버 1)
• 백준 9663 - N-Queen (골드 5)

Binary Search (이진 탐색, 이분 탐색)

• 백준 1920 - 수 찾기 (실버 4)
• 백준 1789 - 수들의 합 (with. Greedy) (실버 5)
• 백준 2512, 예산 (실버 3)
• 백준 11663, 선분 위의 점 (실버 3)
• 백준 2805 - 나무 자르기 (실버 2)
• 백준 1654 - 랜선 자르기 (실버 2)
• 백준 3079, 입국심사 (골드 5)
• 백준 2110, 공유기 설치 (골드 5)

구현, 시뮬레이션

• 백준 14891 - 톱니바퀴 (실버 1)
• 백준 2174 - 로봇 시뮬레이션 (골드 5)

Dynamic Programming (DP)

• 백준 11726 - 2xn 타일링 (실버 3)
• 백준 1003 - 피보나치 함수 (실버 3)
• 백준 11660 - 구간 합 구하기 5 (with. 누적 합) (실버 1)
• 백준 1932 - 정수 삼각형 (실버 1)
• 백준 1149 - RGB 거리 (실버 1)
• 백준 9465 - 스티커 (실버 1)
• 백준 12865 - 평범한 배낭 (a.k.a 0-1 Knapsack Problem) (골드 5)
• 백준 2293 - 동전 1 (골드 5)
• 백준 9251 - LCS (골드 5)
• 백준 2133 - 타일 채우기 (골드 5)
• 백준 1106 - 호텔 (골드 5)
• 백준 17485 - 진우의 달 여행 (Large) (골드 5)
• 백준 14722 - 우유 도시 (골드 4)
• 백준 1520 - 내리막 길 (with. DFS, 메모이제이션) (골드 4)
• 백준 1082 - 방 번호 (with. Greedy, 문자열) (골드 4)
• 백준 10942 - 팰린드롬? (골드 3)
• 백준 17404 - RGB 거리 2 (골드 4)
• 백준 9252 - LCS 2 (골드 4)

투 포인터

• 백준 2559 - 수열 (with. 누적 합) (실버 3)
• 백준 20922 - 겹치는 건 싫어 (실버 1)
• 백준 1806 - 부분합 (골드 4)

Dijkstra (다익스트라)

• 백준 1753 - 최단경로 (골드 5) [Standard]
• 백준 1504 - 특정한 최단 경로 (골드 4)
• 백준 2665 - 미로 만들기 (골드 4)
• 백준 13549 - 숨바꼭질3 (or BFS) (골드 3)

Floyd-Warshall (플로이드-와샬)

• 백준 11404 - 플로이드 (골드 4) [Standard]
• 백준 1389 - 케빈 베이컨의 6단계 법칙 (실버 1)
• 백준 11403 - 경로 찾기 (실버 1)
• 백준 2660 - 회장뽑기 (골드 5)
• 백준 1956 - 운동 (골드 4)