[오탈자 정보] 프로그래밍 콘테스트 챌린징

(오탈자 신고: 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 에서 허프만 포함하는 결과 검색)
------------------------------------------------------