Skip to content

notice.md

Latest commit

 

History

History
56 lines (31 loc) · 2.06 KB

notice.md

File metadata and controls

56 lines (31 loc) · 2.06 KB

정오표

출판 전에 최대한 많은 검토 과정을 거쳤으나, 여전히 책에 존재하는 오류로 인해 불편함을 드려 정말 죄송합니다.

초판 1쇄

(118p) '게임 개발' 문제의 입력 조건 오류

  • 맵의 세로 크기 N과 가로 크기 M의 입력 범위는 (3 ≤ N, M ≤ 50)입니다.

(143p) BFS 원어 오탈자

  • BFS는 Breadth First Search의 약자인데, 책에 d가 빠져 기재되어 있습니다.

(190p) 이진 탐색 소스코드 주석 오류

  • 주석에서 "# 중간점의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인"이 올바른 내용입니다.

(197p) '부품 찾기' 문제의 입력 조건 및 소스코드 오류

  • 문제의 조건에서 N개의 정수와 M개의 정수 모두 크기는 1보다 크고 1,000,000이하입니다.
  • '계수 정렬'을 이용한 답안에서 array 리스트 변수의 크기는 1,000,001입니다.

(221p) 그림 내 오탈자

  • 그림 ⓑ에서 그림의 오른쪽 부분은 '털 수 있음'인데 잘못 기재되어 있습니다.

(263p) 주석 오탈자

  • 주석에서 "# x번 노드에서 y번 노드로 가는 비용이 z라는 의미"가 올바른 내용입니다.

(298p) '팀 결성' 문제의 입력 조건 오류

  • N과 M의 입력 범위는 (1 ≤ N, M ≤ 100,000)입니다.

(423p) 두 번째 예제와 세 번째 예제 실행 결과 오류

  • 두 번째 예제와 세 번째 예제의 실행 결과가 잘못 기재되어 있습니다. 올바른 실행 결과는 다음과 같습니다.
# 두 번째 예제
[[0, 0, 0], [0, 0, 0], [0, 0, 0]]

# 세 번째 예제
[[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]
[[0, 5, 0, 0], [0, 5, 0, 0], [0, 5, 0, 0]]

(455p) 두 번째 예시 본문 단어 표기 오류

  • 두 번째 예시는 최대 힙을 구현하여 내림차순 힙 정렬을 구현하는 예시입니다.

(483p) 세 번째 쿼리 설명 오류

  • 세 번째 쿼리는 세 번째 수부터 네 번째 수까지의 구간 합을 물어보는 [3, 4]입니다.