알고리즘 유형 정리

BFS

BOJ_16236_아기 상어
BOJ_7569_토마토
BOJ_4179_불!
BOJ_2573_빙산
BOJ_1325_에어컨 -> ArrayDeque vs LinkedList

DFS

PGMS_92342_양궁대회
BOJ_17471_게리맨더링
BOJ_17070_파이프 옮기기1 -> DP도 가능
BOJ_14888_연산자 끼워넣기
BOJ_14500_테트로미노 -> 사방탐색 +a
BOJ_13460_구슬 탈출2

완전탐색

BOJ_18428_감시피하기
BOJ_17779_게리맨더링2

백트래킹

BOJ_17136_색종이붙이기1
BOJ_9663_N-Queen
BOJ_2661_좋은 수열

투포인터

BOJ_1253_좋다
PGMS_150369_택배 배달과 수거하기
BOJ_1806_부분합
BOJ_2461_대표 선수

Stack

BOJ_10828_스택 -> 스택 구현
BOJ_17298_오큰수
BOJ_1863_스카이라인 쉬운거
BOJ_10799_쇠막대기
BOJ_9012_괄호
BOJ_2493_탑

DP

부분의 합이 전체의 합을 이룰 수 있는가를 판단해야 한다

점화식
BOJ_9095_1,2,3 더하기
BOJ_11726_2xn타일링
BOJ_2775_부녀회장이 될테야
BOJ_2591_숫자카드
BOJ_2579_계단 오르기
BOJ_1943_동전 분배
BOJ_1463_1로 만들기

최소비용 경로 문제
BOJ_1149_RGB거리
BOJ_17404_RGB거리2

2차원 배열
BOJ_18427_함께 블록 쌓기
BOJ_11066_파일합치기
BOJ_2169_로봇 조종하기

최대부분합 문제
BOJ_1912_연속합

문자열

BOJ_12919_A와 B2

다익스트라

PGMS_118669_등산 코스 정하기
BOJ_1238_파티
PGMS_67259_경주로 건설
BOJ_14940_쉬운 최단 거리
BOJ_13549_숨바꼭질3
BOJ_2151_거울 설치
BOJ_1753_최단경로

크루스칼, 프림

BOJ_1197_최소 스패닝 트리

구현

BOJ_1244_스위치 끄고 켜기
PGMS_250135_아날로그 시계
BOJ_23289_온풍기 안녕!
BOJ_17143_낚시왕
BOJ_14890_경사로

LIS

BOJ_11053_가장 긴 증가하는 부분 수열
BOJ_11055_가장 큰 증가하는 부분 수열
BOJ_12015_가장 긴 증가하는 부분 수열2
BOJ_12738_가장 긴 증가하는 부분 수열3
BOJ_14002_가장 긴 증가하는 부분 수열4
BOJ_14003_가장 긴 증가하는 부분 수열5
BOJ_2352_반도체 설계

그리디

PGMS_155651_호텔 대실
BOJ_2138 전구와 스위치

Trie

BOJ_14725_개미굴
BOJ_5670_휴대폰 자판

유니온 파인드

BOJ_10451_순열사이클
BOJ_1976_여행가자

정렬

BOJ_10431_줄세우기
BOJ_2696_중앙값 구하기

이분탐색

BOJ_2295_세수의 합
BOJ_1707_이분 그래프
BOJ_1253_좋다-> 투포인터도 가능

분할 정복

BOJ_1780_종이의개수

슬라이딩 윈도우

BOJ_2096_내려가기

좌표 압축

BOJ_18869_멀티버스2

Closest Pair

BOJ_2261_가장 가까운 두 점