생각하는 아이들

정답) 15 문제풀이) 컴퓨터과학자는 게으르고 똑똑한 훌륭한 조합입니다. 그들은 트릭을 배우고 문제가 생길 때 마다 그 중 하나를 적용하려고 합니다. 이 경우 강을 가로 질러 댐을 건설하는 것이 가장 적은 수의 통나무로 다른 쪽에 들어가는 것과 동일하다는 것을 알 것입니다. 이런 방식으로 그들은 좀 더 좋은 조건으로 변경합니다.(최단 경로 발견) 이를 해결하기 위해 사용한 알고리즘을 다익스트라 알고리즘이라고 합니다.

정답) C 문제풀이) 위의 그림과 같은 값을 갖는다. 따라서 C의 값이 가장 높은 256 값을 갖기 때문에 가장 높은 값을 갖는다.

A. Yellow, Red, Green, Red B. Yellow, Green, Green, Green C. Yellow, Red, Red, Green D. Yellow, Green, Red, Green 정답) D 문제풀이) 숫자와 색상의 매칭, 순서 지정 및 할당을 사용하는 전산적 사고를 요구하는 문제입니다. 또 다른 중요한 아이디어는 데이터 압축에 관한 문제입니다.

정답) 534 문제풀이) 간단한 명령어 세트는 어떤 문제를 해결하는데 도움이 될 수 있습니다. 단어를 사용하는 것보다 그림과 화살표로 이를 수행하는 것이 더 쉬운 경우가 있습니다.

작업시간 관련된 계산은 다음과 같이 할 수가 있습니다. 작업효율 * 작업시간 = 작업량 작업량 / 작업시간 = 작업 효율 작업량 / 작업효율 = 작업시간 가령 어떤 일을 하는데 갑과 을 둘이서 작업하면 12시간이 걸리고 을과 병 두명이서 작업하면 15시간이 걸립니다. 갑과 병이 작업을 하면 20시간이 걸립니다. 그렇다면 갑,을,병 세명이서 작업을 하면 몇시간이 걸리겠습니까? 정답) 더보기 어떤 일 1개를 갑과을이 작업하는데 12시간 이므로 1시간동안 일을 하는 양은 1/12 입니다. 을과 병 15시간 걸리므로 1시간 동안 일을 하는 양은 1/15 입니다. 갑과 병 20시간이 걸리므로 1시간 동안 일을 하는 양은 1/20입니다. 갑+을+을+병+갑+병 이 일을 하면 1시간동안 5/60 + 4/60 + 3/6..

버스 5대가 일렬로 나란히 서 있습니다. 이 버스 5대 중 3대는 A도시로 가고 2대는 B도시로 갑니다. 버스 기사는 자신의 앞에 있는 버스가 어디로 가는지만 알 수 있으며 자신의 버스 노선이 어디로 가는지는 모릅니다. 이러한 조건에서 3번째 버스 기사에게 자신이 어느 도시로 가는지 아느냐고 물으니 3번째 기사는 곰곰히 생각해 보고 모르겠다고 대답했습니다. 이 얘기를 들은 2번째 버스 기사도 곰곰히 생각해 보고 자신이 어디로 가는지 모르겠다고 대답했습니다. 첫번째 기사는 2번째 기사와 3번째 기사의 얘기를 듣고 곰곰히 생각해 보고는 자신이 어디로 가는지 정확히 대답을 했습니다. 그렇다면 첫번째 기사는 어느 도시로 이동하겠습니까? 정답) 더보기 1,2,3 번 버스가 갈 수 있는 노선은 다음과 같은 경우가 ..

3 * 3 크기의 네모종이가 있는데 이것을 가로 3등분 세로 3등분으로 칸을 나누었습니다. 이렇게 나눈 칸에 갑과 을이 게임을 하는데 규칙은 다음과 같습니다. 1) 1부터 9까지 9개의 숫자를 사용합니다. 2) 한번 사용한 숫자는 다시 사용할 수 없습니다. 3) 갑 부터 숫자를 사용합니다. 4) 갑의 점수는 중간 행을 포함하지 않은 1행과 3행의 숫자의 합을 점수로 산정합니다. 5) 을의 점수는 가운데 열을 포함하지 않은 1열과 3열의 숫자의 합을 점수로 산정합니다. 그렇다면 갑과 을이 최선을 다할 때 갑이 얻을 수 있는 최대 점수 을이 얻을 수 있는 최대 점수와 차이는 얼마입니까? 정답) 더보기 정답) 2 문제풀이) 3*3 의 크기를 다음과 같이 나누었다고 하면 a,b,c d,e,f g,h,i 일때 갑..

시계 문제는 시침과 분침을 연구하는 문제입니다. 시계의 둘레를 60칸으로 나누면 분침이 60칸 움직이는 동안 시침은 5칸 움직입니다. 따라서 시침은 분침 속도의 1/12 입니다. (5/60 = 1/12) 그렇다면 다음의 문제를 풀어 보세요. 현재 시각은 4시 정각입니다. 분침이 시침을 따라 잡는 시각은 언제입니까? 정답 더보기 4시일때 시침은 20번째 칸을 가르키고 있으며(4) 분침은 0번째칸을 가르키고 있습니다.(12) 분침이 60칸을 이동하는 동안 시침은 5칸을 이동하기 때문에 분침이 1칸을 이동하는 동안 시침은 1/12칸을 움직입니다. 따라서 x분 후에 만난다고 하면 시침이 현재 20칸 위에 있으므로 x분 후에 분침은 x 칸 위에 있고 시침은 20 + x/12 위에 있습니다. 따라서 x = 20 +..

다음과 같은 힙(heap)에서 가장 일반적인 방법으로 세 개의 원소를 삭제하면 힙의 모양은 어떻게 되는가? 정답) 4 문제풀이) 맨위의 7이 삭제 되면 가장 뒤의 4가 맨 위로 올라 오고 다시 순서를 매칭 하면 6이 루 트로 올라가고 5가 6의 자리 4는 5의 자리로 이동하게 된다. 이와 같이 3번을 반복하면 다음과 같은 모양이 된다.

출처 : 정보올림피아드 2005년 중등부 12번 정답) 14 문제풀이)