목록2025/09/13 (1)

넘치게 채우기

[BOJ] 12906 - 새로운 하노이 탑

https://www.acmicpc.net/problem/12906BOJ - 새로운 하노이 탑문제 유형: BFS, 해시, 문자열 처리문제 난이도: Gold III시간 제한: 3초메모리 제한: 512MB 문제오늘은 새로운 하노이 탑 게임을 해보려고 한다. 이 게임의 규칙은 다음과 같다.막대는 총 세 가지 종류가 있다. 막대 A, 막대 B, 막대 C게임이 시작될 때, 각각의 막대에는 0개 또는 그 이상의 원판이 놓여져 있다.모든 원판의 크기는 같으며, 원판의 종류도 A, B, C로 세 가지가 있다. 원판은 원판 A, 원판 B, 원판 C와 같이 표현한다.한 번 움직이는 것은 한 막대의 가장 위에 있는 원판을 다른 막대의 가장 위로 옮기는 것이다.게임의 목표는 막대 A에는 원판 A만, 막대 B는 원판 B만, 막..
PS/BOJ 2025. 9. 13. 14:55
이전 Prev 1 Next 다음