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 | ★★★ |
