정보올림피아드 초등 - 지역예선] 2010년도 13번문제

 

13.키가 모두 다른 10명의 학생들 A, B, C, D, E, F, G, H, I, J가 순서대로 줄을 서 있다 (A가 가장 앞에 있음). 각자 뒤에 있는 사람들 중에서 자기 자신보다 키가 작은 사람의 수를 세어 보았더니 아래 표와 같았다. A B C D E F G H I J 4 5 0 6 3 2 3 1 1 0 E보다 키가 큰 사람은 몇 명인가? ①2 ②4 ③5 ④6 ⑤7

문제풀이) 순서대로 줄을 서 있다고 했으니 키 순서대로 정렬을 해 본다.

A 의 뒤에 작은 사람이 4명 이므로 A는 키번호 5번이다.

1	2	3	4	5	6	7	8	9	10
				A

B는 뒤에 작은 친구가 5명이므로 A를 제외하고 키 번호 6번이다. 따라서 A를 포함하면 7번이 된다.

1	2	3	4	5	6	7	8	9	10
				A		B

C는 A,B를 제외하고 키가 가장 작으므로 C의 키 번호는 1번이다.

1	2	3	4	5	6	7	8	9	10
C				A		B

D는 A,B,C를 제외하고 키번호 7 번이므로 전체 키번호는 10번이다.

1	2	3	4	5	6	7	8	9	10
C				A		B			D

이렇게 비어 있는 칸의 수에서 키번호를 순서대로 입력 해 보면 다음과 같다.

1	2	3	4	5	6	7	8	9	10
C	J	H	F	A	E	B	G	I	D

따라서 E보다 키가 큰사람은 B,G,I,D 4명이다.

정답) 2번