JMBook 문제들 링크

1장 문제 해결과 프로그래밍 대회

제목 링크 난이도
록 페스티벌 [[FESTIVAL problem:FESTIVAL]]



* 2~5장은 문제/예제 없음.

6장 무식하게 풀기

제목 링크 난이도
소풍 [[PICNIC problem:PICNIC]]
게임판 덮기 [[BOARDCOVER problem:BOARDCOVER]]
시계 맞추기 [[CLOCKSYNC problem:CLOCKSYNC]]


7장 분할정복

제목 링크 난이도
쿼드 트리 뒤집기 [[QUADTREE problem:QUADTREE]]
울타리 잘라내기 [[FENCE problem:FENCE]]
팬미팅 [[FANMEETING problem:FANMEETING]]


8장 동적 계획법

제목 링크 난이도
와일드 카드 [[WILDCARD problem:WILDCARD]]
삼각형 위의 최대 경로 [[TRIANGLEPATH problem:TRIANGLEPATH]]
최대 증가 부분 수열 [[LIS problem:LIS]]
합친 LIS [[JLIS problem:JLIS]]
원주율 외우기 [[PI problem:PI]]
Quantization [[QUANTIZE problem:QUANTIZE]]
타일링 방법의 수 세기 [[TILING2 problem:TILING2]]
삼각형 위의 최대 경로 개수 세기 [[TRIPATHCNT problem:TRIPATHCNT]]
장마가 찾아왔다 [[SNAIL problem:SNAIL]]
비대칭 타일링 [[ASYMTILING problem:ASYMTILING]]
폴리오미노 [[POLY problem:POLY]]
두니발 박사의 탈옥 [[NUMB3RS problem:NUMB3RS]]


9장 동적 계획법 테크닉

제목 링크 난이도
여행 짐 싸기 [[PACKING problem:PACKING]]
광학 문자 인식 [[OCR problem:OCR]]
모스 부호 사전 [[MORSE problem:MORSE]]
k번째 최대 증가 부분 수열 [[KLIS problem:KLIS]]
드래곤 커브 [[DRAGON problem:DRAGON]]
웨브바짐 [[ZIMBABWE problem:ZIMBABWE]]
실험 데이터 복구하기 [[RESTORE problem:RESTORE]]
틱택토 [[TICTACTOE problem:TICTACTOE]]
숫자 게임 [[NUMBERGAME problem:NUMBERGAME]]
블록 게임 [[BLOCKGAME problem:BLOCKGAME]]
회전초밥 [[SUSHI problem:SUSHI]]
지니어스 [[GENIUS problem:GENIUS]]


10장 탐욕법

제목 링크 난이도
출전 순서 정하기 [[MATCHORDER problem:MATCHORDER]]
도시락 데우기 [[LUNCHBOX problem:LUNCHBOX]]
문자열 합치기 [[STRJOIN problem:STRJOIN]]
미나스 아노르 [[MINASTIRITH problem:MINASTIRITH]]


11장 조합 탐색

제목 링크 난이도
TSP3 [[TSP3 problem:TSP3]]
게임판 덮기 2 [[BOARDCOVER2 problem:BOARDCOVER2]]
알러지가 심한 친구들 [[ALLERGY problem:ALLERGY]]
카쿠로 [[KAKURO2 problem:KAKURO2]]


12장 최적화 문제 결정 문제로 바꿔 풀기

제목 링크 난이도
DARPA Grand Challenge [[DARPA problem:DARPA]]
남극 기지 [[ARCTIC problem:ARCTIC]]
캐나다 여행 [[CANADATRIP problem:CANADATRIP]]
수강 철회 [[WITHDRAWAL problem:WITHDRAWAL]]


13장 수치 해석

제목 링크 난이도
단변수 다항 방정식의 수치적 해법 [[ROOTS problem:ROOTS]]
전세금 균등상환 [[LOAN problem:LOAN]]
승률 올리기 [[RATIO problem:RATIO]]
철인 2종 경기 UVa 1326 ★★☆
꽃가루 화석 [[FOSSIL problem:FOSSIL]]


14장 정수론

제목 링크 난이도
비밀번호 486 [[PASS486 problem:PASS486]]
마법의 약 [[POTION problem:POTION]]


15장 계산 기하

제목 링크 난이도
핀볼 시뮬레이션 [[PINBALL problem:PINBALL]]
보물섬 [[TREASURE problem:TREASURE]]
너드인가, 너드가 아닌가? [[NERDS problem:NERDS]]


16장 비트마스크

제목 링크 난이도
졸업 학기 [[GRADUATION problem:GRADUATION]]


17장 부분 합

제목 링크 난이도
크리스마스 인형 [[CHRISTMAS problem:CHRISTMAS]]


18장 선형 자료 구조

제목 링크 난이도
조세푸스 문제 [[JOSEPHUS problem:JOSEPHUS]]


19장 큐와 스택, 데크

제목 링크 난이도
짝이 맞지 않는 괄호 [[BRACKETS2 problem:BRACKETS2]]
외계 신호 분석 [[ITES problem:ITES]]


20장 문자열

제목 링크 난이도
작명하기(접두사/접미사) [[NAMING problem:NAMING]]
팰린드롬 만들기 [[PALINDROMIZE problem:PALINDROMIZE]]
재하의 금고 [[JAEHASAFE problem:JAEHASAFE]]
말버릇 [[HABIT problem:HABIT]]


21장 트리의 구현과 순회

제목 링크 난이도
트리 순회 순서 변경 [[TRAVERSAL problem:TRAVERSAL]]
요새 [[FORTRESS problem:FORTRESS]]


22장 이진 검색 트리

제목 링크 난이도
너드인가, 너드가 아닌가? 2 [[NERD2 problem:NERD2]]
삽입 정렬 뒤집기 [[INSERTION problem:INSERTION]]


23장 우선순위 큐와 힙

제목 링크 난이도
변화하는 중간 값 [[RUNNINGMEDIAN problem:RUNNINGMEDIAN]]


24장 구간 트리

제목 링크 난이도
등산로 [[MORDOR problem:MORDOR]]
족보 탐험 [[FAMILYTREE problem:FAMILYTREE]]
삽입 정렬 시간 재기 [[MEASURETIME problem:MEASURETIME]]


25장 상호 배타적 집합

제목 링크 난이도
에디터 전쟁 [[EDITORWARS problem:EDITORWARS]]


26장 트라이

제목 링크 난이도
안녕히, 그리고 물고기는 고마웠어요! [[SOLONG problem:SOLONG]]
보안종결자 [[NH problem:NH]]


28장 그래프의 깊이 우선 탐색

제목 링크 난이도
고대어 사전 [[DICTIONARY problem:DICTIONARY]]
단어 제한 끝말잇기 [[WORDCHAIN problem:WORDCHAIN]]
감시 카메라 설치 [[GALLERY problem:GALLERY]]
회의실 배정 [[MEETINGROOM problem:MEETINGROOM]]


29장 그래프의 너비 우선 탐색

제목 링크 난이도
Sorting Game [[SORTGAME problem:SORTGAME]]
어린이날 [[CHILDRENDAY problem:CHILDRENDAY]]
하노이의 탑 [[HANOI4 problem:HANOI4]]


30장 최단 경로 알고리즘

제목 링크 난이도
신호 라우팅 [[ROUTING problem:ROUTING]]
소방차 [[FIRETRUCKS problem:FIRETRUCKS]]
철인 N종 경기 [[NTHLON problem:NTHLON]]
시간여행 [[TIMETRIP problem:TIMETRIP]]
음주 운전 단속 [[DRUNKEN problem:DRUNKEN]]
선거 공약 [[PROMISES problem:PROMISES]]


31장 최소 스패닝 트리

제목 링크 난이도
근거리 네트워크 [[LAN problem:LAN]]
여행 경로 정하기 [[TPATH problem:TPATH]]


32장 네트워크 유량

제목 링크 난이도
승부 조작 [[MATCHFIX problem:MATCHFIX]]
국책 사업 [[PROJECTS problem:PROJECTS]]
비숍 [[BISHOPS problem:BISHOPS]]
함정 설치 [[TRAPCARD problem:TRAPCARD]]
15개의 댓글이 있습니다.
  • User Avatar
    gurihoon

    16장 GRADUATION 문제는 왜 링크가 안되나요?


    12년 전 link
  • User Avatar
    JongMan

    아직 데이터를 안만들어서 그렇습니다 ㅠㅠ


    12년 전 link
  • User Avatar
    sven

    10장에 matchorder 문제가 빠져있는 것 같습니다.


    12년 전 link
  • User Avatar
    sven

    음, 이 페이지가 계속 관리되고 있는지는 모르겠지만, 혹시 모르니 누락된 문제가 있으면 계속 댓글로 달겠습니다.


    12년 전 link
  • User Avatar
    sven

    11 장 TSP3


    12년 전 link
  • User Avatar
    Being

    직접 추가해주셔도 좋을 것 같아요 :)


    12년 전 link
  • User Avatar
    sven

    matchorder, TSP3, darpa 추가했습니다.


    12년 전 link
  • User Avatar
    sven

    hanoi, promises 깨진 링크 수정했습니다.


    12년 전 link
  • User Avatar
    sven

    "소방차", "국책 사업" 도 링크가 깨져있는데, 아이디나 한글 이름이 같은 문제를 찾지 못하겠습니다.


    12년 전 link
  • User Avatar
    sven

    13 장 roots, loan 추가


    12년 전 link
  • User Avatar
    sven

    20 장 naming, palindromize 추가


    12년 전 link
  • User Avatar
    na982

    구종만 저자님;
    16장 GRADUATION 문제는 저지할수 있게 해주세요;


    10년 전 link
  • User Avatar
    JongMan

    2년만에;; 채점 가능한 문제 하나 추가합니다. 연중에 나머지도 다 추가하도록 노력해보겠습니다. ;


    10년 전 link
  • User Avatar
    JongMan

    [[problem:FIRETRUCKS]] 채점 가능합니다.


    10년 전 link
  • User Avatar
    taso

    http://book.algospot.com/problems.html
    여기에 비숍이 빠져있네요.


    8년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 문제 이상을 푸시고, 가입 후 일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.