엊그제 http://wondangcom.com/100 를 통하여 낸 문제 풀이 과정입니다.
먼저 탁구공에 1~12 번까지 번호를 부여 합니다.
그리고 1~4/5~8/9~12 그룹을 만들어서 1~4 와 5~8 의 무게를 저울질 합니다.
같은 경우 와 다른 경우로 나뉘어 집니다.
=> 같은 경우
1~8 번까지의 공은 모두 정상이므로 1,2/9,10 의 공의 무게를 저울질 합니다. 만약 같으면 11,12 중 하나의 공이 불량입니다. 이때 정상인 공 하나와 11 번을 저울질 하면 어떤것이 불량인지 확인 할 수 있습니다. 만약 다르면 9,10 둘중 하나의 공이 불량입니다. 이때 동일하게 정상인 공 하나와 9번공을 저울질 하면 간단하게 찾아 낼 수 있습니다.
=> 다른 경우
1~4 가 5~8 보다 가볍다고 가정 합니다.
1,2,5/3,6,9 의 무게를 저울질 합니다.(9번공 정상공) 이때 동일하면 4,7,8 중에 하나이므로 7번과 8번 공을 저울질 해서 무거운쪽이 불량공입니다. 같으면 4번공이 불량이구요.
이때 1,2,5 쪽이 가볍다면 1,2,6 번중에 하나가 불량입니다.(1,2,6 가 위치가 변경 되지 않았으므로..)
3,6,9 이 가볍다면 5,3 중에 하나가 불량입니다.(5,3 의 위치가 변경 되었으므로)
만약 1,2,6 중 하나가 불량이라면 1과2의 무게를 저울질 해서 가벼운쪽이 불량공입니다.
제 설명이 잘 이해가 안가시죠?
그냥 1번 부터 12번까지 중에서 불량공 번호를 머리속에 생각하시고 그 공이 무거운지 가벼운지 생각 한 후에...
위의 루틴을 따라가 보시면 그것이 어떤 공인지 마지막에 나올 것 같네요.^^
불타는 금요일 핫하게 보내시길 바랍니다.^^
'강의자료 > 정보영재' 카테고리의 다른 글
| 2017년 정보올림피아드 예선 중13번 문제 풀이 (2) | 2017.08.31 |
|---|---|
| 정보올림피아드 2017년 전국대회 본선 문제 초등 1번 딱지문제 풀이 (293) | 2017.08.22 |
| 아이들에게 내 준 퀴즈 문제인데... 같이 한번 풀어 보시겠어요.^^ (310) | 2017.08.02 |
| NYPC2016 예선문제]넥슨은 다람쥐를 뿌려라 문제 분석 해 봤어요. (6) | 2017.07.27 |
| 2017년 정보올림피아드 지역대회 초등 39번 문제 풀어 봅니다. (4) | 2017.07.18 |