보트의 창문은 투명한 창과 회색 창으로 색칠되어 있습니다.
보트 옆에 서서 한 번에 두 개의 반대쪽 창문을 들여다 볼 수 있습니다.
아래 그림과 같이 때에 따라 두 창 모두의 색상은 새로운 색상으로 나타납니다.
다음 그림과 같은 두개의 보트가 있습니다.
이 두 보트가 아래와 같이 겹쳐져 보일때 투명하게 보이는 창문이 어떤것인지 선택하세요.
이 문제의 정답은 다음과 같습니다.
이 문제에서 요구하는 능력은 다음과 같은 컴퓨팅 사고력을 키워 주기 위함입니다.
컴퓨터는 전류의 크기를 가지고 움직이는 기계입니다.
따라서 전류를 일정 크기 이상일때 숫자 1 이라고 판단하고 일정 크기 이하 일때 숫자 0 이라고 판단합니다.
따라서 컴퓨터는 0 과 1 만을 가지고 모든것을 처리 하는 이진법 체계로 명령어 체계가 되어 있습니다.
이 문제에서는 두개의 색깔 0 과 1 을 조합하여 어떤 과정으로 또다른 명령어가 이루어 지는가 하는 원리를 배우는 문제입니다.
투명한 창문을 숫자 0, 회색 창문을 숫자 1이라고 정하면 다음과 같은 연산을 수행하게 됩니다.
0 1 0 0 1 1 1 0
1 1 0 1 1 0 0 0 +
--------------------
1 2 0 1 2 1 1 0
이때 숫자 2를 이진수 1 처럼 인식 하고 싶을때는 OR(|) 연산이라고 하며 숫자 2를 이진수 0 처럼 인식 하고 싶을때는 XOR(^) 연산에 해당합니다.
컴퓨터연산 비버 챌린지와 함께하면 쉬운 퀴즈 풀듯이 풀어 나갈 수 있어서 좋은것 같네요.^^
'강의자료 > 정보영재' 카테고리의 다른 글
비버챌린지 2014 아이스크림 (6) | 2019.04.03 |
---|---|
프로그래밍 을 잘 하기 위한 팁 (9) | 2019.03.28 |
정보올림피아드(KOI) 대비 팁 (7) | 2019.03.26 |
분할 정복과 동적 계획법을 이용한 기초 프로그래밍 (6) | 2019.03.21 |
2014년 비버챌린지 문제 중 Right rectangles (9) | 2019.03.18 |