기억에 남는 문제들

구분	문제 풀이	문제 출처	메모
스택	원영역 원영역 - 클래스 (시간초과)	BOJ - 10000
	괄호의 값	BOJ - 2504
	크게 만들기	BOJ - 2812
	히스토그램에서 가장 큰 직사각형	BOJ - 6549
큐	뱀	BOJ - 3190	deque
재귀함수	하노이의 탑	BOJ - 1914
정렬	수 정렬하기 2	BOJ - 2751	힙정렬
	수 정렬하기 3	BOJ - 10989	도수정렬
문자열	최장 공통 부분 문자열		suffix array
이분탐색	공유기 설치	BOJ - 2110
	가장 긴 증가하는 부분수열	BOJ - 11053	LIS
분할정복	히스토그램에서 가장 큰 직사각형	BOJ - 6549	스택, 세그먼트 트리
투 포인터	두용액	BOJ - 2470
	보석쇼핑	Programmers
우선순위 큐	최대힙 - 함수구현 최대힙 - 클래스 구현	BOJ - 11279	heapq 구현
	가운데를 말해요 가운데를 말해요 - 최적화	BOJ - 1655	최소힙, 최대힙
	철로	BOJ - 13334
DFS	알파벳	BOJ - 1987	아스키 코드
	트리의 부모찾기	BOJ - 11725	dict 그래프
	구슬찾기	BOJ - 2617	두가지 그래프
BFS	토마토	BOJ - 7569	3차원 탐색
	동전 2	BOJ - 2294
위상정렬	장난감 조립	BOJ - 2637	Queue방식
	줄 세우기	BOJ - 2252
그래프	트리의 지름	BOJ - 1967	트리의 지름
DP	01타일	BOJ - 1904	자주나오는 문제
	LCS	BOJ - 9251	LCS
	평범한 배낭	BOJ - 12865	유명한 DP문제 1
	행렬 곱셈 순서	BOJ - 11049
	외판원 순회	BOJ - 2098	유명한 DP문제 2
	점프	BOJ - 2253
	내리막 길	BOJ - 1520
	경주로 건설	Programmers
그리디	회의실 배정	BOJ - 1931
	신입사원	BOJ - 1946
	멀티탭 스케쥴링	BOJ - 1700
	보석 도둑	BOJ - 1202
trie 구조	자동완성	Programmers
	가사검색	Programmers
순열조합	게리멘더링	BOJ - 17471
이진트리	길 찾기 게임	Programmers	클래스 구현
n차원 배열	구슬탈출2	BOJ - 13460	n차원 방문배열
시뮬레이션	주사위굴리기	BOJ - 14499
정렬	무지의 먹방 라이브	Programmers
MST	네트워크 연결	BOJ - 1922
재귀함수	호텔 방 배정	Programmers	재귀함수로 최적화
시뮬레이션	블록게임	Programmers