목차

코딩테스트 고득점 Kit
- 문제목록
토론

코딩테스트 고득점 Kit

코딩테스트에 자주 나오는 유형별로 3~4문제씩을 추린 일종의 문제집.
백준 온라인 저지 (BOJ)의 BOJ / 단계별 과 비슷한 느낌으로 생각하면 된다.

문제목록

해시

문제 번호	Page	레벨	분류
42576	완주하지 못한 선수	Level 1	기초
42577	전화번호 목록	Level 2	트라이, 정렬
42578	위장	Level 2	애드혹
42579	베스트앨범	Level 3	구현

스택/큐

문제 번호	Page	레벨	분류
42583	다리를 지나는 트럭	Level 2	큐
42584	주식가격	Level 2	스택
42586	기능개발	Level 2	기초
42587	프린터	Level 2	애드혹

힙(Heap)

문제 번호	Page	레벨	분류
42626	더 맵게	Level 2	큐
42627	디스크 컨트롤러	Level 3	그리디
42628	이중우선순위큐	Level 3	우선순위큐

정렬

문제 번호	Page	레벨	분류
42746	가장 큰 수	Level 2	그리디
42747	H-Index	Level 2	애드혹
42748	K번째수	Level 1	구간 쿼리

완전탐색

문제 번호	Page	레벨	분류
42839	소수 찾기	Level 2	소수 판별
42840	모의고사	Level 1	기초
42842	카펫	Level 2	수학

탐욕법(Greedy)

문제 번호	Page	레벨	분류
42860	조이스틱	Level 2	애드혹
42861	섬 연결하기	Level 3	최소 신장 트리
42862	체육복	Level 1	그리디
42883	큰 수 만들기	Level 2	스택
42884	단속카메라	Level 3	그리디
42885	구명보트	Level 2	그리디

동적계획법(Dynamic Programming)

문제 번호	Page	레벨	분류
42895	N으로 표현	Level 3	DP
42897	도둑질	Level 4	동적계획법
42898	등굣길	Level 3	동적 계획법
43105	정수 삼각형	Level 3	동적 계획법

깊이/너비 우선 탐색(DFS/BFS)

문제 번호	Page	레벨	분류
43162	네트워크	Level 3	DFS
43163	단어 변환	Level 3	BFS
43164	여행경로	Level 3	그래프, DFS, 오일러 패스
43165	타겟 넘버	Level 2	DP

이분탐색

문제 번호	Page	레벨	분류
43236	징검다리	Level 4	파라메트릭 서치
43238	입국심사	Level 3	파라메트릭 서치

그래프

문제 번호	Page	레벨	분류
49189	가장 먼 노드	Level 3	BFS
49190	방의 개수	Level 5	오일러 공식
49191	순위	Level 3	그래프