원당이는 보물지도를 가지고 보물을 찾기 위해 탐험을 떠났습니다. 보물지도에 표시된 곳에는 동굴이 있었으며 동굴의 문은 굳게 잠겨 있습니다. 이 문에는 다음과 같은 표시의 구멍이 있었고 그 아래에는 숫자가 적힌 9개의 돌이 있습니다. 문 아래에는 다음과 같이 문을 여는 방법이 적혀 있습니다. 1단계) 맨위의 원에는 첫번째 수가 적힌 돌을 놓는다. 2단계) 자신의 왼쪽 아래에는 자신의 수보다 2배가 큰 수를 놓는다. 3단계) 자신의 오른쪽 아래에는 자신의 수보다 2배 큰 수 보다 1이 더 큰 수를 놓는다. 4단계) 하위 원의 규칙도 동일한 규칙을 갖게 된다. 원당이를 위해 여러분이 돌의 위치를 찾아서 원당이가 보물을 찾도록 도와 주세요. 정답) 컴퓨팅 사고력 이 문제는 컴퓨터과학에서 사용하는 트리에 관한 문..