공부/과제
2019. 5. 6.
컴퓨팅적사고 문제해결(2019년 4월 14일 컴퓨팅적 사고 수업 과제) 2, 과제에 대한 반성
문제해결을 위해 끄적거린걸 스캔해서 올린다.(보관용) 문제) "하노이의 탑"이라는 게임이 있다. 이 게임에서는 왼쪽 막대기에 쌓인 디스크를 가장 오른쪽 막대기로 옮기면 된다. A, B, C 3개의 기둥에 3개의 원반이 그림처럼 꽂혀있다.A기둥에 있는 원반을 다른 기둥으로 옮기려고 한다. 한 번에 하나의 원반만 옮길 수 있고, 작은 원반 위에 큰 원반이 놓여서는 안 된다.하노이 탑 문제를 해결할 때 따라야 하는 규칙은 다음과 같다. 한 번에 하나의 디스크만 이동할 수 있다. 각 이동은 스택 중 하나에서 상위 디스크를 가져 와서 다른 스택 맨 위에 놓는 것이다. 즉, 디스크가 스택의 최상위 디스크인 경우에만 디스크를 이동할 수 있다. 작은 디스크 위에는 큰 디스크를 놓으면 안 된다. 1. 최소 몇 번이면 원..