History: JMBook 문제들 링크
1장 문제 해결과 프로그래밍 대회
제목 | 링크 | 난이도 |
---|---|---|
록 페스티벌 | FESTIVAL | ★☆☆ |
- 2~5장은 문제/예제 없음.
6장 무식하게 풀기
제목 | 링크 | 난이도 |
---|---|---|
소풍 | PICNIC | ★☆☆ |
게임판 덮기 | BOARDCOVER | ★☆☆ |
시계 맞추기 | CLOCKSYNC | ★★☆ |
7장 분할정복
제목 | 링크 | 난이도 |
---|---|---|
쿼드 트리 뒤집기 | QUADTREE | ★☆☆ |
울타리 잘라내기 | FENCE | ★★☆ |
팬미팅 | FANMEETING | ★★★ |
8장 동적 계획법
제목 | 링크 | 난이도 |
---|---|---|
와일드 카드 | WILDCARD | ★★☆ |
삼각형 위의 최대 경로 | TRIANGLEPATH | ★☆☆ |
최대 증가 부분 수열 | LIS | ★☆☆ |
합친 LIS | JLIS | ★☆☆ |
원주율 외우기 | PI | ★☆☆ |
Quantization | QUANTIZE | ★★☆ |
타일링 방법의 수 세기 | TILING2 | ★☆☆ |
삼각형 위의 최대 경로 개수 세기 | TRIPATHCNT | ★☆☆ |
장마가 찾아왔다 | SNAIL | ★☆☆ |
비대칭 타일링 | ASYMTILING | ★☆☆ |
폴리오미노 | POLY | ★★☆ |
두니발 박사의 탈옥 | NUMB3RS | ★★☆ |
9장 동적 계획법 테크닉
제목 | 링크 | 난이도 |
---|---|---|
여행 짐 싸기 | PACKING | ★★☆ |
광학 문자 인식 | OCR | ★★★ |
모스 부호 사전 | MORSE | ★★☆ |
k번째 최대 증가 부분 수열 | KLIS | ★★★ |
드래곤 커브 | DRAGON | ★★☆ |
웨브바짐 | ZIMBABWE | ★★★ |
실험 데이터 복구하기 | RESTORE | ★★☆ |
틱택토 | TICTACTOE | ★☆☆ |
숫자 게임 | NUMBERGAME | ★☆☆ |
블록 게임 | BLOCKGAME | ★★☆ |
회전초밥 | SUSHI | ★★☆ |
지니어스 | GENIUS | ★★☆ |
10장 탐욕법
제목 | 링크 | 난이도 |
---|---|---|
출전 순서 정하기 | MATCHORDER | ★☆☆ |
도시락 데우기 | LUNCHBOX | ★☆☆ |
문자열 합치기 | STRJOIN | ★★☆ |
미나스 아노르 | MINASTIRITH | ★★★ |
11장 조합 탐색
제목 | 링크 | 난이도 |
---|---|---|
TSP3 | TSP3 | |
게임판 덮기 2 | BOARDCOVER2 | ★☆☆ |
알러지가 심한 친구들 | ALLERGY | ★★☆ |
카쿠로 | KAKURO2 | ★★☆ |
12장 최적화 문제 결정 문제로 바꿔 풀기
제목 | 링크 | 난이도 |
---|---|---|
DARPA Grand Challenge | DARPA | ★★☆ |
남극 기지 | ARCTIC | ★☆☆ |
캐나다 여행 | CANADATRIP | ★★☆ |
수강 철회 | WITHDRAWAL | ★★★ |
13장 수치 해석
제목 | 링크 | 난이도 |
---|---|---|
단변수 다항 방정식의 수치적 해법 | ROOTS | ★★☆ |
전세금 균등상환 | LOAN | ★☆☆ |
승률 올리기 | RATIO | ★☆☆ |
철인 2종 경기 | UVa 1326 | ★★☆ |
꽃가루 화석 | FOSSIL | ★★★ |
14장 정수론
제목 | 링크 | 난이도 |
---|---|---|
비밀번호 486 | PASS486 | ★★☆ |
마법의 약 | POTION | ★★☆ |
15장 계산 기하
제목 | 링크 | 난이도 |
---|---|---|
핀볼 시뮬레이션 | PINBALL | ★★★ |
보물섬 | TREASURE | ★★★ |
너드인가, 너드가 아닌가? | NERDS | ★★☆ |
16장 비트마스크
제목 | 링크 | 난이도 |
---|---|---|
졸업 학기 | GRADUATION | ★★☆ |
17장 부분 합
제목 | 링크 | 난이도 |
---|---|---|
크리스마스 인형 | CHRISTMAS | ★★☆ |
18장 선형 자료 구조
제목 | 링크 | 난이도 |
---|---|---|
조세푸스 문제 | JOSEPHUS | ★☆☆ |
19장 큐와 스택, 데크
제목 | 링크 | 난이도 |
---|---|---|
짝이 맞지 않는 괄호 | BRACKETS2 | ★☆☆ |
외계 신호 분석 | ITES | ★★☆ |
20장 문자열
제목 | 링크 | 난이도 |
---|---|---|
작명하기(접두사/접미사) | NAMING | ★☆☆ |
팰린드롬 만들기 | PALINDROMIZE | ★☆☆ |
재하의 금고 | JAEHASAFE | ★★☆ |
말버릇 | HABIT | ★★☆ |
21장 트리의 구현과 순회
제목 | 링크 | 난이도 |
---|---|---|
트리 순회 순서 변경 | TRAVERSAL | ★☆☆ |
요새 | FORTRESS | ★★☆ |
22장 이진 검색 트리
제목 | 링크 | 난이도 |
---|---|---|
너드인가, 너드가 아닌가? 2 | NERD2 | ★★☆ |
삽입 정렬 뒤집기 | INSERTION | ★★☆ |
23장 우선순위 큐와 힙
제목 | 링크 | 난이도 |
---|---|---|
변화하는 중간 값 | RUNNINGMEDIAN | ★☆☆ |
24장 구간 트리
제목 | 링크 | 난이도 |
---|---|---|
등산로 | MORDOR | ★★☆ |
족보 탐험 | FAMILYTREE | ★★★ |
삽입 정렬 시간 재기 | MEASURETIME | ★★☆ |
25장 상호 배타적 집합
제목 | 링크 | 난이도 |
---|---|---|
에디터 전쟁 | EDITORWARS | ★★☆ |
26장 트라이
제목 | 링크 | 난이도 |
---|---|---|
안녕히, 그리고 물고기는 고마웠어요! | SOLONG | ★★☆ |
보안종결자 | NH | ★★★ |
28장 그래프의 깊이 우선 탐색
제목 | 링크 | 난이도 |
---|---|---|
고대어 사전 | DICTIONARY | ★☆☆ |
단어 제한 끝말잇기 | WORDCHAIN | ★☆☆ |
감시 카메라 설치 | GALLERY | ★★☆ |
회의실 배정 | MEETINGROOM | ★★★ |
29장 그래프의 너비 우선 탐색
제목 | 링크 | 난이도 |
---|---|---|
Sorting Game | SORTGAME | ★★☆ |
어린이날 | CHILDRENDAY | ★★★ |
하노이의 탑 | HANOI4 | ★★☆ |
30장 최단 경로 알고리즘
제목 | 링크 | 난이도 |
---|---|---|
신호 라우팅 | ROUTING | ★☆☆ |
소방차 | FIRETRUCKS | ★★☆ |
철인 N종 경기 | NTHLON | ★★★ |
시간여행 | TIMETRIP | ★★☆ |
음주 운전 단속 | DRUNKEN | ★★☆ |
선거 공약 | PROMISES | ★★☆ |
31장 최소 스패닝 트리
제목 | 링크 | 난이도 |
---|---|---|
근거리 네트워크 | LAN | ★☆☆ |
여행 경로 정하기 | TPATH | ★★★ |
32장 네트워크 유량
제목 | 링크 | 난이도 |
---|---|---|
승부 조작 | MATCHFIX | ★★☆ |
국책 사업 | [[PROJECTS | problem:PROJECTS]] |
비숍 | BISHOPS | ★★☆ |
함정 설치 | TRAPCARD | ★★★ |