구)홈페이지 오탈자 보기
Programming Challenges: 알고리즘 트레이닝 북

 

페이지오탈자 내용등록일
5

((p 5) 네번째 문단 셋째줄)

Intern ational
==>
international

2006-10-251
21

(21페이지 목차 밑에서 6번째 줄)

문제 108_뜨겁워 차갑워 게임(Hotter Colder)           387
==>
문제 108_뜨거워 차가워 게임(Hotter Colder)             387

2006-10-251
144

(p.44 입력표의 \'S Name\'의 설명)

파일명을 MSDOS 8.3 형식으로 출력하고 그 뒤에 현재 이미지의 내용을 출력한다.

->

파일명은 입력받은 그대로 출력하고 그 뒤에 현재 이미지의 내용을 출력한다.

2007-09-014
46

((p 46) 표의 8ds, 9ds 부분)

8ds
9ds
==>
8da
9sa

2006-10-251
46

(p 46 입력의 두번째줄)

원문을 보면
 This is followed by a blank line, and there will be a blank line between each two consecutive inputs. 
라고 나와있습니다. 

이걸 해석을 "그 뒤에는 빈 줄이 하나 들어가고 서로 다른 입력 케이스 사이에는 빈 줄 두 개가 입력된다."

라고 하였는데 이는 잘못된 해석입니다.
==>
"그 뒤에는 빈 줄이 하나 들어가고 서로 다른 두개의 입력 케이스 사이에는 빈 줄 하나가 입력된다."

라고 해석해야 합니다.

2006-10-251
151

(p.51 문제 설명 중에서 (첫 번째 문단))

50% 이상 득표하면

-> 50% 초과 득표하면

50% 이상 득표한

-> 50% 초과 득표한


50% 이상의 표를 얻는 후보가

-> 50%가 넘는 표를 얻는 후보가

2007-09-074
152

(p.52 참고의 문제 2, 둘째 줄)

n x n 직사각형 그리드를

-> m x n 직사각형 그리드를

2007-09-014
264

(p.64 예제 코드의 rank_card 함수 안에서)

printf("Warning: bad input value=%d, suit=%dn",value,suite);

->

printf("Warning: bad input value=%c, suit=%cn",value,suite);

%d를 %c로 수정

2007-09-074
70

(p.70 출력 부분)

출력과 출력 예에 있는 Not Jolly
==>
>> 출력
입력된 각 줄에 대해 "Jolly" 또는 "Not jolly"를 한줄씩 출력한다.

>> 출력예
Jolly
Not jolly

2006-10-251
270

(p.70 첫 문단의 마지막 문장 앞에)

어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.

->

이 정의에 따르면 정수 하나로 된 수열도 유쾌한 점퍼이다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.

2007-11-274
271

(p.71 등급 설명에서)

원 페어:
다섯 장의 카드 가운데 두 장이 같은 경우.
->
다섯 장의 카드 가운데 두 장의 값이 같은 경우.

투 페어:
두 쌍의 값이 모두 같으면 남은 카드에 의해 더 높은 패가 결정된다.
->
두 쌍의 값이 모두 같으면 남은 카드의 값에 의해 더 높은 패가 결정된다.

2007-12-104
77

((p 77) 입력 예)

입력 예에서 마지막에 2 누락
==>
>> 입력예

1

2
2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 52 51
52 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 1
1
2

2006-10-251
281

(p.81 ‘입력’의 두 번째 문단 중, 둘째 줄에서)

각 줄은 세 개의 수와 경시 대회 문제 시간 L 형식의 글자 하나로 구성된다.
=>
각 줄은 세 개의 수(참가 팀 번호, 문제 번호, 경시 대회 문제 시간)와 L 형식의 글자 하나로 구성된다.

2008-01-024
281

(p.81 문제 설명 중, 첫 번째 문단의 끝 부분에서)

팀 멤버 수가 적은 쪽이 더 높은 순위를 차지할 수 있다.
=>
팀 번호가 작은 쪽을 먼저 표시한다.

2008-01-024
282

(p.82 카테고리 설명 중에서)

같은 숫자 다섯 개 - 적어도 다섯 개가 같은 숫자일 때, 50점

->

같은 숫자 다섯 개 - 다섯 개 모두가 같은 숫자일 때, 50점

2008-01-054
5149

(7 번째 줄)

C_i x^n을 각각 계산해서 전부 더하면

-> C_i x^i을 각각 계산해서 전부 더하면

2008-01-034
5158

(출력)

 

2009-08-115
6168

(13 번째 줄)

0보다 크고 1보다 작기 때문에 아무리 여러 번 곱해도 0 이상 1 미만의 수가 된다.

-> -1보다 크고 1보다 작기 때문에 아무리 여러 번 곱해도 -1 이상 1 미만의 수가 된다.

2008-01-034
6180

(180p, 가운데 표)

1 2 2 3 3 3 4 4 5 5 5 6 
->
1 2 2 3 3 4 4 4 5 5 5 6 

2008-03-014
7195

(p195 수식)

a^n mod m = a

-> 

a^n mod n = a

2007-08-074
9243

(출력 예 두번째)

BICOLORABLE
-> 
BICOLORABLE.

출력 끝에 마침표(.)가 있어야 함.

2008-03-204
342

(342p 세번째줄 수식)

(y1-y2/(x1-x2)
==>
(y1-y2)/(x1-x2)

2006-10-251
해답편402

(오탈자 표의 420 페이지 내용)

/* 2번 - 맨 윗줄 가로 bar */

/* 3번 - 위쪽 세로 bar들 */

/* 4번 - 맨 윗줄 가로 bar */

==>

 /* 2번 - 중간 가로 bar */

 /* 3번 - 아래쪽 세로 bar들 */

 /* 4번 – 맨 아랫줄 가로 bar */

2007-09-014
415

(p 415 /* pair */ 부분)

둘다 원페어의 경우 보다 높은 원페어가 승리해야하는데

해답코드대로 하면 비기게 된다.
==>
else if( value[0]==value[1] )
    result = (2 << 20) + (value[0]<<16) + (value[2]<<12) +
               (value[3]<<8) + (value[4]<<4);
else if( value[1]==value[2] )
    result = (2 << 20) + (value[1]<<16) + (value[0]<<12) +
               (value[3]<<8) + (value[4]<<4);
else if( value[2]==value[3] )
    result = (2 << 20) + (value[2]<<16) + (value[0]<<12) +
               (value[1]<<8) + (value[4]<<4);
else if( value[3]==value[4] )
    result = (2 << 20) + (value[3]<<16) + (value[0]<<12) +
               (value[1]<<8) + (value[2]<<4);

2006-10-251
해답편426

(문제 16의 해답 해설, 셋째줄)

백트레킹 -> 백트래킹

2008-01-224
해답편427

(주석에서)

/* 7-12 번째 카테고리의 경우 메모라이징을 사용한다. */
->
/* 7-12 번째 카테고리의 경우 메모이징을 사용한다. */


메모라이징 결과와 백트래킹 결과를 병합해서
->
메모이징 결과와 백트래킹 결과를 병합해서

2008-01-114
해답변429

(main 함수의 for 루프 안에서)

printf("%d", opt[0][i]);
->
printf("%d ", opt[0][i]);

2008-01-144
해답편429

(4번째 줄)

앞으서 -> 앞에서

2008-01-224