CBTNow

[7급 국가직 알고리즘 2023년 22번]

하노이탑 문제를 해결하기 위한 다음 알고리즘의 빈칸 ㉠, ㉡에 들어갈 코드가 옳게 짝지어진 것은? (단, n은 원판의 개수이다)
hanoi(n, from, temp, to){
   if (n == 1) 
      move(from, to); // from에서 to로 이동
   if (1 < n){
	hanoi(n – 1, ㉠);
	move(from, to); // from에서 to로 이동
	hanoi(n – 1, ㉡);
   }
}
㉠ ㉡
알고리즘
  1. ①from, to, temp from, temp, to
  2. ②from, to, temp temp, from, to
  3. ③temp, from, to from, to, temp
  4. ④temp, from, to from, temp, to

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고