생각하는 아이들

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

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

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

출처 : 정보올림피아드 2005년 중등부 8번문제 정답) 5 문제풀이) 작은삼각형 9 중간 삼각형 3, 큰삼각형 1,그림의 삼각형 2 따라서 15개

정답) 1 문제풀이)

다음과 같은 도형 위에 삼각형을 그리려고 한다. 도형과 삼각형과의 교차점의 최대 개수는 몇 개인가? 출처 : 정보올림피아드 2007년 중등부 3번 정답) 10 문제풀이)

다음은 각 지점을 연결하는 도로 상황을 나타내는 그림이다. 각 도로는 화살표를 따라 일방통행만 가능하며 화살표 위에는 도로 이용 시 드는 비용이 쓰여 있다. A지점부터 K지점까지 가는데 드는 최소 비용은 얼마인가? 출처 : 정보올림피아드 2007년 초등부 13번 정답) 9 이렇게 찾아가는 알고리즘으로는 다익스트라 알고리즘이 있다. A,B,C,D,E,F,G,H,I,J,K 0,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF 먼저 위와 같이 A출발점만 0 을 설정하고 A에서 갈 수 있는 곳을 A까지 온 거리 누적해서 최단거리를 설정한다. A,B,C,D,E,F,G,H,I,J,K 0,3,1,5,INF,INF,INF,INF,INF,INF,INF 여기서 그 다음 방문하지 않은 곳에서 가장 짧은..