오탈자 정보 2011.10.11 12:09
(오탈자 신고: chief@roadbook.co.kr 또는 댓글로 남겨주세요)


2011년 11월 7일 현재

-------- p.30(1째줄)_1쇄--------
오류: Lcm
수정: L cm
--------------------------------------

-------- p.31(표에서)_1쇄--------
(ChanMin Kim님 제보)
오류: 1048567
수정: 1048576
--------------------------------------

-------- p.52(15째줄)_1쇄--------
오류: d[iㄴ][j]
수정: d[i][j]
--------------------------------------

-------- p.57(아래에서 3째줄)_1쇄 --------
오류: 6(500원짜리 1개, 50원짜리 2개, 5원짜리 2개 합계 6개)
수정: 6(500원짜리 1개, 50원짜리 2개, 10원짜리 1개, 5원짜리 2개 합계 6개)
---------------------------------------------------------------------

-------- p.64(그림 정정)_1쇄 --------
오류 : 맨 오른쪽 좌표값 50 누락


수정:


---------------------------------------------------------------------

-------- p.71_1쇄--------
(정현환님 제보)
"동적 설계법(dynamic programming)"이라는 용어와 241페이지의 "동적 계획법"은 같은 용어입니다. "동적 계획법으로 통일합니다.
--------------------------------------

-------- p.74_1쇄----------------------------------------------------
(정현환님 제보)
memset을 이용하지 못하는 경우는 "int 배열과 같은 각 원소에 할당된 크기가 1byte보다 큰 배열일 경우다."로 좀더 구체적으로 표현하겠습니다.
----------------------------------------------------------------------

-------- p.74 & p.88_1쇄---------------------------------------------
(정현환님 제보)
74페이지의 LCS(최장 공통 부분열)은 <최장 공통 부분 서열(혹은 수열)>이라는 용어도 함께 쓰임을 알려드립니다.
88페이지의 LIS(최장 증가 부분열) 역시 <최장 증가 부분 서열>이라는 표현도 함께 쓰임을 알려드립니다.
------------------------------------------------------------
-------- p.74(마지막 줄 수식에서)_1쇄 ---------------------------------------------
오류: max(dp[i+1][j], dp[i+1][j-w[i]+v[i]) (그외) 
수정: max(dp[i+1][j], dp[i+1][j-w[i]]+v[i]) (그외) 
--------------------------------------

-------- p.79_1쇄(DP 테이블에서)--------------------------------------
(장원영님, 궁금님 제보)
오류: j/i
수정: i/j
---------------------------------------------------------------------- 

-------- p.86(마지막 소스 바로 위)_1쇄--------
(ChanMin Kim님 제보)
오류: dp[i+1][j] = (0 <= k <= m_i 그리고 k x a_i<=j에서 dp[i][j-k x a_i]가 참이 되는 k가 존재한다. 
수정:  dp[i+1][j] = (0 <= k <= m_i 그리고 k x a_i<=j에서) dp[i][j-k x a_i]가 참이 되는 k가 존재한다. 
--------------------------------------

-------- p.86(아래 수식 바로 윗단락 2째줄)_1쇄--------
(장원영님 제보)
오류: K(>0)
수정: k(>0)
-------------------------------------- 

-------- p.87(마지막 수식)_1쇄--------
(ChanMin Kim님 제보)
오류: -1(j<a) 또는 dp[i+1][j-a_i]<= 0
수정: -1 (j<a_i 또는 dp[i+1][j-a_i] ≦ 0)
--------------------------------------

-------- p.100(소스 9번째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: heap[i]=x;
수정: 인덴트 오류입니다. 들여쓰기가 한번 더 되어야 합니다.
--------------------------------------

-------- p.107_1쇄--------
(ChanMin Kim님 제보)
오류: p108의 bool타입의 find 함수명 부분  
수정: 인덴트 오류입니다. 들여쓰기가 한칸 빠져야 합니다.
오류: p109의 마지막 else 부분  
수정: 인덴트 오류입니다. 들여쓰기가 한칸 추가되어야 합니다.
--------------------------------------

-------- p.107_1쇄--------
(ChanMin Kim님 제보)
오류: 자식 노드 11과 17이 길을 잃습니다.  
수정: 자식 노드 10과 17이 길을 잃습니다.
--------------------------------------

-------- p.110(소스 아래에서 5째줄, 2째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: printf("%d\n", *ite);  과  return 0;
수정: 인덴트 오류입니다. 들여쓰기가 한칸 추가되어야 합니다.
--------------------------------------

-------- p.134(본문 3째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: d[i]=d[i]+(i부터 j의 변(edge)의 코스트)
수정: d[j]=d[i]+(i부터 j의 변(edge)의 코스트)
--------------------------------------
 
-------- p.137(소스 위 2째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: 음의 폐로가 있는지 없는지는 d[i][j]가 
수정: 음의 폐로가 있는지 없는지는 d[i][i]가
--------------------------------------

-------- p.137(8째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: d[O][i] 
수정: d[0][i]
--------------------------------------

-------- p.137(13째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: d[k][[i] 
수정: d[k][i]
--------------------------------------

-------- p.148(3째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: d[i+1]+O>=d[i] 
수정: d[i+1]+0>=d[i]
--------------------------------------

-------- p.150(small과 Large 제약조건_1쇄--------
(ChanMin Kim님 제보)
오류: x_1, y_1   x_1, y_1
수정: x_i, y_i     x_i, y_i
--------------------------------------

-------- p.151(아래에서 10째줄_1쇄--------
(ChanMin Kim님 제보)
오류: v_2가 내림차순으로 정렬되어 있지 않으면 y_1 < y_2 이 되는
수정: v_2가 내림차순으로 정렬되어 있지 않으면 y_i < y_j 이 되는
--------------------------------------
 
-------- p.154(4째줄_1쇄--------
(ChanMin Kim님 제보)
오류: 00...010...0
수정: 00...0, 10...0
--------------------------------------

-------- p.155(아래에서 5째줄_1쇄--------
(ChanMin Kim님 제보)
오류: a_1,a_2,a_Q
수정: a_1, a_2, ..., a_Q
--------------------------------------

-------- p.157(소스  중간의 for문 인덴트 오류)_1쇄--------
(ChanMin Kim님 제보)
오류: dp[q][q + 1] = 0;
수정: 들여쓰기 해야 함
--------------------------------------

-------- p.164(마지막줄)_1쇄--------
(ChanMin Kim님 제보)
오류: |y1-y2=0
수정: |y1-y2|=0
--------------------------------------

-------- p.173_1쇄--------
(정현환님 제보)
오류: 제곱승
수정: 거듭제곱
--------------------------------------

-------- p.173(아래에서 4째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: Biginteger
수정: BigInteger
--------------------------------------

-------- p.178(박스안 1째줄)_1쇄--------
(ChanMin Kim님 제보)
오류: a_1 >= k
수정: a_i >= k
--------------------------------------

-------- p.165(아래에서 3째줄)_1쇄 --------
오류 : O와 c의 최대공약수는
수정: 0와 c의 최대공약수는
-----------------------------------------  

-------- p.182(Column 4째줄)_1쇄 --------
오류 : 10-30배가 되어
수정: 10^-30배가 되어
-----------------------------------------  

-------- p.185(수식 설명 부분)_1쇄 --------
(ChanMin Kim님 제보) 
오류


수정

 
-----------------------------------------  
 
-------- p.242 외_1쇄 --------
(정현환님 제보)
오류 : 메모화
수정: 메모이제이션
-----------------------------------------   

-------- p.315_1쇄 --------
(정현환님 제보)
오류 : 지금까지 소개한 기법을 이용해서, GCJ에 의해 발전된 문제를 실제로 해결해봅시다.
수정:  GCJ 문제 중 지금까지 공부한 것을 이용해서 좀 더 어려운 문제를 해결해봅시다.
-----------------------------------------    

-------- p.327(박스 안 1째줄)_1쇄 -------------
(정현환님 제보)
오류 : 기하의 문제
수정:  기하 문제
-----------------------------------------  

-------- p.348_1쇄 --------
(정현환님 제보)
포제원리는 '포함-배제 원리' 라는 용어와 같습니다.
-----------------------------------------  

-------- p.428_1쇄 --------
(정현환님 제보)
'다배장 연산(bignum arithmetic)'은 '큰수 연산(big-number arithmetic)'이라는 표현과 같습니다.
-----------------------------------------  

--------계산량이라는 용어에 대해--------
(정현환님 제보)
"계산량은 O(X)다" 라는 표현이 많이 보이는데, 보통 big-Oh notation에 대해서는 "시간 복잡도(time complexity)"로 표기를 합니다만, 계산량이라는 용어를 일부러 계속 넣은 것은, 알고리즘 용어보다는 계산하는 양이라는 의미로 이해할 수 있도록 사용되었습니다. 시간 복잡도라고 했다면 책이 조금 무거워질 것 같아 계산량이라는 표현 그대로 사용했으니 참고 바랍니다.
-----------------------------------------------------

--------하프만이라는 용어에 대해--------
(ChanMin Kim님 제보)
"하프만"은 "허프만" 또는 Huffman이라는 용어가 많이 사용됩니다. 
(근거: http://word.tta.or.kr/index.jsp 에서 허프만 포함하는 결과 검색)
------------------------------------------------------ 



posted by 로드북

댓글을 달아 주세요

  1. 이전 댓글 더보기
  2.  Addr  Edit/Del  Reply Favicon of http://koi.codingfun.net 장원영

    78,79페이지 대한 논의... 정리해 보겠습니다.

    일단, 78페이지의 점화식과 79페이지의 코드(if문의 조건식)가 서로 일치하지 않는 것이 문제입니다. 그런데 코드를 면밀히 분석해 보니 s와 t 배열의 문자열이 첨자 0부터 시작하므로 코드만 본다면 79페이지의 코드는 맞습니다.

    다만 78페이지의 점화식에서는 문자열이 첨자 1부터 시작한다고 가정했고 79페이지의 소스는 문자열이 첨자 0부터 시작하므로 독자로 하여금 몰이해를 가져올 우려가 크네요...

    78페이지의 점화식과 일치하는 소스 코드를 알려드립니다. 참고하세요..

    http://koi.codingfun.net/community/6246

    또한, 79페이지의 DP 테이블도 음영이 아닌 부분은 교재가 맞습니다. 다만, 교재에서 DP 테이블과 S,T 배열의 내용을 79페이지의 테이블 하나에 한꺼번에 표시하다보니 서로 맞지 않는 것입니다. 현재 j, i를 i, j로 바꾸어야 할 것 처럼 보이지만 그렇게 바꾸면 음영 처리된 S와 T 배열이 또 맞지 않습니다.

    이것 역시 많은 독자들이 상당히 헷갈려 할 듯 싶네요...

    2012.02.21 00:04
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      장원영님, 자세한 설명과 소스 제공 너무 감사합니다.
      확인후에 공지하도록 하겠습니다.

      2012.02.20 23:56 신고
  3.  Addr  Edit/Del  Reply Favicon of http://koi.codingfun.net 장원영

    -------- p.86(마지막 소스 바로 위)_1쇄---------
    (ChanMin Kim님 제보)
    오류: dp[i+1][j] = (0 <= k <= m_i
    수정: dp[i+1][j] = (0 <= k <= m_i)
    -------------------------------------------

    위와 같이 오류정보 주셨는데, 문맥상 다음이 맞는거 아닌가요? 확인바랍니다.

    오류: dp[i+1][j] = (0 <= k <= m_i 그리고 k X a_i <= j에서
    수정: dp[i+1][j] = (0 <= k <= m_i 그리고 k X a_i <= j에서)

    2012.02.23 23:50
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      아네...제가 수정을 바로잡았습니다.
      장원영님의 말씀처럼 괄호를 그렇게 닫아도 되는 게 구체적인 것 같습니다.
      원서에는 마지막에 괄호를 넣었네요.
      오탈자에는 마지막에 괄호를 넣는 것으로 수정했습니다.
      감사합니다.

      2012.02.24 02:15 신고
  4.  Addr  Edit/Del  Reply Favicon of http://koi.codingfun.net 장원영

    87페이지 중간부분에서 대문자 K를 소문자 k로 수정해야 합니다. 현재 대문자 K는 다른 의미로 사용되고 있습니다.

    오류: i번째를 K(>0)개 남기는 것이 가능하다면
    수정: i번째를 k(>0)개 남기는 것이 가능하다면

    2012.02.24 00:29
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      네, 정확한 지적입니다.
      합의 총합 범위를 나타낼 때 대문자를 쓰고 있는데, 오기를 하였네요. 죄송합니다.

      2012.02.24 02:17 신고
  5.  Addr  Edit/Del  Reply Favicon of http://koi.codingfun.net 장원영

    86페이지에서 다음과 같이 전체 괄호가 들어가면, 괄호의 의미가 없어집니다. 원서도 그렇게 되어 있다면 원서가 잘못된 거 같습니다. 교재 내용을 파악해 보시면 확인이 되실겁니다.

    dp[i+1][j] = (0 <= k <= m_i 그리고 k x a_i<=j에서 dp[i][j-k x a_i]가 참이 되는 k가 존재한다)

    2012.02.24 13:00
  6.  Addr  Edit/Del  Reply Favicon of http://koi.codingfun.net 장원영

    92페이지 3번째 단락 2번째 줄 끝의 "n의 m 분할.... 생각합니다." 문장이 좀 이상합니다. 괄호도 빠져있구요... 확인 바랍니다.

    96페이지 확인 바랍니다.
    오류 : 또는 절점이라고 하고
    수정 : 또는 정점이라고 하고

    2012.02.24 18:36
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      수식 끝에 괄호닫힘이 빠져 있습니다. "m의 n분할을 고려해봅시다" 정도가 적당한 표현일 것 같습니다.
      p.96페이지에 노드의 절점이라는 표현보다는 정점이라는 표현이 더 많이 쓰이는 것 같습니다.
      감사합니다.

      2012.02.24 18:46 신고
  7.  Addr  Edit/Del  Reply 오탈자?

    P.64 문제 그림에 ,7에 표시하면 10이상 떨어진곳이 20이라 20부터 10 이내에서 제일 먼 곳에 표시해야하는데 그러면 30 점이 있는데 20에 표시를 하는건가요? 큰 while루프 2번째 돌때 i 인덱스값이 3인디, 작은 첫 while 루프문에서 i값이 5로 뛰고, 그 다음 p값이 X[4]가 되면 X[4]가 30인데 그림은 20에 점찍어놧네요.

    2012.06.25 17:44
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      안녕하세요. 그림상으로 보았을 때 30에 찍혀있다면 20에 있는 점은 좌측 10의 범이 안에 찍은 점이 없기 때문에 제약에 위배가 되네요. 소스 관련해서는 원서와 대조시에 다름이 없는데, 역자분들께 한번 확인하고 답변을 드리도록 하겠습니다. 감사합니다.

      2012.06.25 18:31 신고
  8.  Addr  Edit/Del  Reply

    P.192에 반향이란 단어가 이상해요.

    방향을 바꾸면으로 문맥적으로 이해했는데, 네이버 어학사전에 반향 뜻이

    1. 어떤 사건이나 발표 따위가 세상에 영향을 미치어 일어나는 반응.
    2. 소리가 어떤 장애물에 부딪쳐서 반사하여 다시 들리는 현상.
    3. 하나의 악구(樂句)를 곧 약하게 반복하는 일.

    이라고 되어있네요.

    2012.07.03 02:18
  9.  Addr  Edit/Del  Reply Favicon of https://roadbook.co.kr 로드북

    안녕하세요. 날카로운 지적 감사합니다. 반향이라는 용어보다는 반전이라는 용어가 더 적당할 것 같습니다. 혼란을 드려 죄송합니다.

    2012.07.03 10:41 신고
  10.  Addr  Edit/Del  Reply 하이

    사소한건데 130쪽에 출력칸에 {1,3}이 {1,2}로 잘못찍혀잇네요

    2012.11.22 12:08
  11.  Addr  Edit/Del  Reply 손진오

    P.74 마지막 줄
    max(dp[i+1][j], dp[i+1][j-w[i]]+v[i]) (그외)
    로 표현해야 할 것 같습니다.

    2015.01.20 02:01
  12.  Addr  Edit/Del  Reply Favicon of https://blog.kjslab.com SSaMKJ

    p.80 점화식
    dp[i+1][j]=max(dp[i][j-k x w[i]] + k x v[i] | 0<=k
    여기에서 max를 구하려면 두 개를 비교해야 하는데, 한개 밖에 안들어가요.
    이렇게 수정되어야 할 것 같아요.
    dp[i+1][j]=max(dp[i+1][j], dp[i][j-k x w[i]] + k x v[i]) | 0<=k

    2016.10.06 22:54 신고
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      감사합니다. 확인 후에 공지하도록 하겠습니다.

      2016.10.09 20:35 신고
    •  Addr  Edit/Del 맞는 표현입니다

      dp[i+1][j]=max(dp[i][j-k x w[i]] + k x v[i] | 0<=k) 이 표현은 k를 바꿔가면서 그 중에 max를 취하라는 말입니다. k가 여러가지 값이 될 수 있으니 한 개가 아니죠.

      2017.04.14 18:39
  13.  Addr  Edit/Del  Reply Favicon of https://blog.kjslab.com SSaMKJ

    p.81
    dp[1+1][j]의 계산에서...
    dp[i+1][j]의 계산에서.. 로 변경 해야 합니다.

    2016.10.06 22:55 신고
  14.  Addr  Edit/Del  Reply Favicon of https://blog.kjslab.com SSaMKJ

    p.81
    DP 테이블 밑에요.
    dp[i+1][j-w[i]] 계산에서 k-1개 고른경우와... 해당 계산이 없거든요. 무엇을 말하는건지 모르겠네요.

    2016.10.06 22:57 신고
  15.  Addr  Edit/Del  Reply Favicon of https://blog.kjslab.com SSaMKJ

    p.82,
    01 배낭 문제의 경우,
    p.83
    갯수 제한 없는 배낭 문제의 경우
    둘다 돌려 봤는데, 잘못된 값이 나와요.
    조건을 수정해 줘야 올바른 값이 나오네요.
    이 책을 계속 공부해야하는 의구심이 들기 시작했어요.

    2016.10.13 20:40 신고
    •  Addr  Edit/Del 로드북

      안녕하세요. 역자분께서 휴가중이시라 이번주말에 답변을 주실 것 같습니다. 답변이 늦어져서 죄송합니다. 감사합니다.

      2016.10.14 09:35
  16.  Addr  Edit/Del  Reply Favicon of https://codeonwort.tistory.com codeonwort

    p.147
    > 각 (AL, BL, DL)에 대해서 d[AL] + DL <= d[BL]의 부등식이

    AL과 BL의 거리가 최대 DL이므로 d[BL] - d[AL] <= DL 즉 d[AL] + DL >= d[BL]이 되어야 하지 않나요? 그리고 p.148을 보니 여기서는 d[AL] + DL >= B[DL]으로 나와있어서 147쪽이 오타인 것 같아요.

    2016.10.20 19:18 신고
    •  Addr  Edit/Del 박건태

      네 말씀하신게 맞습니다.

      2016.10.20 22:46
  17.  Addr  Edit/Del  Reply Favicon of https://codeonwort.tistory.com codeonwort

    p.362
    > 다만 2개의 경우는 연속해서 있는 2개의 코인을 집으면 안 됩니다.

    문제 원문: A move consists in removing one or two adjacent coins

    원문에도 인접한 2개 코인을 집어야 한다고 써있고, 책의 내용을 봐도 번역이 반대로 된 것 같습니다.

    2016.10.25 00:49 신고
  18.  Addr  Edit/Del  Reply 그레잇

    여기 댓글은 주로 1쇄 관련이네요.
    저는 지금 2쇄 보고 있는데도 오타가 너무 많습니다. (책은 참 좋은데)
    꾸역 꾸역 보고 있는데...
    200여 페이지를 넘어가면서 도저히 못참겠어서 글 남깁니다.

    p. 203
    수식에서 y = H - 1/2 g (t - kt)^2 라고 적혀 있는 부분
    (t - kt)가 아니라 (T - kt)입니다.

    p. 212
    코드에서 dx[], dy[] 선언부가 없습니다. 코드로 작성하면 에러납니다.

    2018.03.04 21:46
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      그레잇님, 감사합니다. 이 책의 원서 또한 수식 오류가 있었음에도 번역시 검수가 미흡했던 것 같습니다. 지적하신 부분은 확인 후 공지해놓도록 하겠습니다. 감사합니다.

      2018.03.05 10:05 신고
  19.  Addr  Edit/Del  Reply 항해자

    오타 지속적으로 수정하시느라 수고하십니다.
    현재 이 책 몇 쇄까지 나왔으며 오타는 어디까지 수정되어 있는지 확인할 수 있을까요?

    2018.06.24 10:59
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      안녕하세요. 이 책은 현재 2쇄 버전이며, 공지되어 있는 오탈자까지 수정 완료하였습니다. 감사합니다.

      2018.06.25 10:45 신고
    •  Addr  Edit/Del 항해자

      그러면 공지된 2011년 11월 7일 이후 제보된 오타는 반영이 안 되어 있다는 말씀이신가요? 오늘이 2018년 6월 25일인데 그 사이의 오타는 반영이 안 되어 있나요? 혹시 현재까지의 오타를 수정한 3쇄는 언제 발행되는지 알 수 있을까요?

      2018.06.25 13:39
  20.  Addr  Edit/Del  Reply Favicon of https://roadbook.co.kr 로드북

    죄송합니다. 3쇄는 발행계획이 없습니다. 현재 곧 절판 예정입니다. 추후에 더 좋은 책으로 찾아뵙겠습니다. 감사합니다.

    2018.06.25 14:28 신고
  21.  Addr  Edit/Del  Reply 항해자

    안녕하세요 1판 2쇄 161쪽 코드 중간 부분에 있는 "jub"이라는 변수의 이름인 jub은 무슨 약자인지 (혹은 무슨 뜻인지) 알려주실 수 있을까요? 그 변수가 코드 상에서 무슨 의미인지는 알겠습니다만 언어적으로 jub가 뜻하는 게 무슨 뜻인지 궁금합니다.

    2019.10.11 11:32
    •  Addr  Edit/Del Favicon of https://roadbook.co.kr 로드북

      안녕하세요. 항해자님. 저희도 그 변수 이름이 정확히 어떤 단어를 활용했는지 잘 모르겠네요. 도움이 되지 못해 죄송합니다.

      2019.10.14 10:12 신고