코딩 테스트 공부

깊이 우선 탐색 & 너비 우선 탐색

출처	번호	이름	난이도	기타 유형
백준	1520	내리막 길	골드 3	동적 계획법
백준	1697	숨바꼭질	실버 1
백준	2468	안전 영역	실버 1
백준	2583	영역 구하기	실버 1
백준	2644	촌수 계산	실버 1
백준	4963	섬의 개수	실버 2
백준	7562	나이트의 이동	실버 1
백준	7569	토마토	골드 5
백준	7576	토마토	골드 5
백준	10026	적록색약	골드 5
백준	10451	순열 사이클	실버 3
백준	11724	연결 요소의 개수	실버 2
백준	11725	트리의 부모 찾기	실버 2	트리
백준	12581	숨바꼭질 2	골드 4
백준	13549	숨바꼭질 3	골드 5
백준	16234	인구 이동	골드 5
백준	16236	아기 상어	골드 3
백준	16953	A → B	실버 2
프로그래머스	1844	게임 맵 최단거리	Lv. 2
프로그래머스	43163	단어 변환	Lv. 3
프로그래머스	43164	여행경로	Lv. 3
프로그래머스	86971	전력망을 둘로 나누기	Lv. 2
프로그래머스	148653	마법의 엘리베이터	Lv. 2
프로그래머스	154540	무인도 여행	Lv. 2

동적 계획법

출처	번호	이름	난이도
백준	1149	RGB 거리	실버 1
백준	1932	정수 삼각형	실버 1
백준	2156	포도주 시식	실버 1
백준	10844	쉬운 계단 수	실버 1
백준	11053	가장 긴 증가하는 부분 수열	실버 2
백준	14501	퇴사	실버 3
프로그래머스	12900	2 x n 타일링	Lv. 2
프로그래머스	12913	땅따먹기	Lv. 2
프로그래머스	42898	등굣길	Lv. 3

탐욕법

출처	번호	이름	난이도
프로그래머스	42884	단속카메라	Lv. 3
프로그래머스	42885	구명보트	Lv. 2
프로그래머스	138476	귤 고르기	Lv. 2

해시

출처	번호	이름	난이도
프로그래머스	42577	전화번호 목록	Lv. 2
프로그래머스	42579	베스트앨범	Lv. 3

힙

출처	번호	이름	난이도
백준	7662	이중 우선순위 큐	골드 4
프로그래머스	12927	야근 지수	Lv. 3
프로그래머스	42626	더 맵게	Lv. 2
프로그래머스	42627	디스크 컨트롤러	Lv. 3

구현

출처	번호	이름	난이도
백준	14503	로봇청소기	골드 5
백준	15683	감시	골드 4
백준	16927	배열 돌리기 2	골드 5
백준	16935	배열 돌리기 3	실버 1
백준	17144	미세먼지 안녕!	골드 4
프로그래머스	17677	뉴스 클러스터링	Lv. 2
프로그래머스	17679	프렌즈4블록	Lv. 2
프로그래머스	17682	다트 게임	Lv. 1
프로그래머스	17684	압축	Lv. 2
프로그래머스	67256	키패드 누르기	Lv. 1
프로그래머스	68645	삼각 달팽이	Lv. 2
프로그래머스	68936	쿼드압축 후 개수 세기	Lv. 2
프로그래머스	77845	행렬 테두리 회전하기	Lv. 2

최소 스패닝 트리

출처	번호	이름	난이도
백준	1197	최소 스패닝 트리	골드 4
백준	1647	도시 분할 계획	골드 4
백준	1647	별자리 만들기	골드 4

최단 경로

출처	번호	이름	난이도
백준	1238	파티	골드 3
백준	1504	특정한 최단 경로	골드 4
백준	1753	최단 경로	골드 4
백준	1916	최소비용 구하기	골드 5
백준	2458	키 순서	골드 4
백준	2665	미로만들기	골드 4
백준	4485	녹색 옷 입은 애가 젤다지?	골드 5
백준	11403	경로 찾기	실버 1
백준	11404	플로이드	골드 4
백준	11779	최소비용 구하기 2	골드 3

정렬

출처	번호	이름	난이도
프로그래머스	17686	파일명 정렬	Lv. 2

스택 & 큐

출처	번호	이름	난이도
프로그래머스	17680	캐시	Lv. 2
프로그래머스	42587	프린터	Lv. 2
프로그래머스	76502	괄호 회전하기	Lv. 2
프로그래머스	118687	두 큐 합 같게 만들기	Lv. 2
프로그래머스	131704	택배상자	Lv. 2

트리

출처	번호	이름	난이도
백준	1068	트리	골드 5
백준	1991	트리	실버 1

투 포인터

출처	번호	이름	난이도
백준	1253	좋다	골드 4
백준	1806	부분합	골드 4
백준	2003	수들의 합 2	실버 4
백준	2470	두 용액	골드 5
백준	2559	수열	실버 3
백준	3273	두 수의 합	실버 3
프로그래머스	12987	숫자 게임	Lv. 3
프로그래머스	67258	보석 쇼핑	Lv. 3
프로그래머스	178870	연속된 부분 수열의 합	Lv. 2

기타

출처	번호	이름	난이도
백준	11729	하노이 탑 이동 순서	실버 1
프로그래머스	87390	n^2 배열 자르기	Lv. 2
프로그래머스	131701	연속 부분 수열 합의 개수	Lv. 2