생각하는 아이들

정답) 2 문제풀이) 타워 배치 및 연결 방법을 그래프 또는 네트워크 토폴로지라고 합니다. 산업계에서는 이러한 구조를 연구하여 가능한 한 신뢰할 수 있는 시스템을 만드는 설계를 목표로 합니다. 비슷한 구조가 물리적이거나 논리적일 수 있으며 다양한 모양(예: 반지,나무 등)을 취할 수 있습니다. 컴퓨터 과학자는 위와 같이 해당 노드가 끊겼을 때 네트웍이 끊겼는지 알아 보는 알고리즘을 절점을 찾는 알고리즘을 사용하기도 합니다.

정답) 3 문제풀이) 공간을 여러지역으로 나누는것과 공간을 피규어로 덮는 것은 컴퓨터 과학에서 다양한 용도로 이용합니다. 예를 들어 이동통신기지국에서 넓은 영역을 효율적으로 커버할 때 입니다.

정답) 4 문제풀이) 이것은 예상치 못한 일입니다. 분명히 스파이 수가 한명이 적기 때문에 세 개 이하의 대답을 원했을 것 입니다. 우리가 4명의 스파이는 2회의 만남으로 정보를 분명히 교환 할 수 있습니다. 하지만 스파이 수가 홀수가 되면서 한명은 매 회마다 만나지 못하는 상태가 됩니다. 개념 – 추상화, 알고리즘적 사고, 분해, 평가, 일반화 컴퓨터가 정보를 교환 할 때 종종 쌍으로 데이터를 교환합니다. 가능한 한 최단 시간에 전체 네트워크를 통해 정보를 공유하는 방법과 관련된 문제가 발생할 수 있습니다. 따라서 컴퓨터 과학자들은 이 작업과 비슷한 문제를 해결해야 합니다. 이 문제는 gossip 문제라고도 합니다. 당신은 스파이의 다른 숫자에 대해 그것을 해결하려고 할 수 있으며 흥미로운 규칙을 발견..

정답) 15 문제풀이)

A. 2번 B. 3번 C. 5번 D. 절대 잡지 못한다. 정답) D 문제풀이) 위의 그림과 같이 경찰관을 위아래 이동하는 경우 해적은 경찰관의 위치를 피해 갈 수 있습니다. 경찰관은 해적 위치로 이동할 수 없으므로 경찰관은 다른 위치로 이동해야 하는데 이동할 때 마다 해적은 두칸 위치의 공백을 볼 수가 있습니다. 따라서 영원히 해적을 잡을 수 없습니다. 보드 게임을 하는 경우 게임상태의 그래프를 통해 가능한 경로를 계산하여 이동합니다. 대부분 현재상태에서 시작하여 상대방이 이동할 수 있는 경로를 계산하여 이동하게 되는데요. 이러한 계산 방식은 MinMax 와 같이 최소, 혹은 최대 값을 구현하는 알고리즘을 사용하는데 이러한 알고리즘은 상대방이 최선의 움직임을 취할 것이라고 가정함으로써 이동경로를 계산합니..

A. Sergo는 2개의 버너를 사용할 때 조리시간을 10분 단축할 수 있습니다. B. Sergo는 2개의 버너를 사용할 때 조리시간을 30분 단축 할 수 있습니다. C. Sergo는 3개의 버너를 사용할 때 조리시간을 40분 단축 할 수 있습니다. D. Sergo는 4개의 버너를 사용할 때 조리시간을 50분 단축 할 수 있습니다 정답) D 문제풀이) 왼쪽 그림은 조리시간을 30분 줄이는 방법 오른쪽 그림은 조리시간을 40분 줄이는 방법 이 작업에서 가스 버너는 컴퓨터 프로세서와 같은 컴퓨터 리소스입니다. 프로세서가 하나밖에 없는 경우는 순차적으로 작업을 처리해야 하지만 더 많은 프로세서가 있다면 병렬로 작업을 처리 할 수 있습니다. 시간 단축은 가능한 한 빨리 실행 되도록 프로그래밍 코드를 구성하는 것..

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