백준 사이트는 모두 통과했는데 다른 곳은 90점이 떠서요... 혹시 푸신분들 중 도움 주실 분 있으신가요?
다른점은 n이 64까지라는 점입니다..
입력
입력은 표준입력(standard input)을 사용한다. 입력은 t 개의 테스트 케이스로 주어진다. 입력 파일
의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 t 가 주어진다. 두 번째 줄부터 t 개의 줄에
는 한 줄에 한 개의 테스트 케이스에 해당하는 정수들이 주어진다. 각 테스트 케이스에 해당되는 각
줄에두개의정수n,k가주어지는데,첫번째정수n(1≤ n ≤ 64)은HanoiTower문제에서주
어지는 원반의 개수이며, 그 다음 정수 k (1 ≤ k < 2n-1) 는 k 번째 옮길 원반을 나타낸다.
출력
출력은 표준출력(standard output)을 사용한다. 입력되는 테스트 케이스의 순서대로 다음 줄에 이어
서 각 테스트 케이스의 결과를 출력한다. 각 테스트 케이스에 해당하는 출력의 첫 줄에 k 번째로 옮
겨질 원반의 source 기둥 번호와 target 기둥 번호를 출력한다. 두 정수 사이에는 한 개의 공백을 둔
다.
kwak2418 2년 전
백준 사이트는 모두 통과했는데 다른 곳은 90점이 떠서요... 혹시 푸신분들 중 도움 주실 분 있으신가요?
다른점은 n이 64까지라는 점입니다..
입력
입력은 표준입력(standard input)을 사용한다. 입력은 t 개의 테스트 케이스로 주어진다. 입력 파일 의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 t 가 주어진다. 두 번째 줄부터 t 개의 줄에 는 한 줄에 한 개의 테스트 케이스에 해당하는 정수들이 주어진다. 각 테스트 케이스에 해당되는 각 줄에두개의정수n,k가주어지는데,첫번째정수n(1≤ n ≤ 64)은HanoiTower문제에서주 어지는 원반의 개수이며, 그 다음 정수 k (1 ≤ k < 2n-1) 는 k 번째 옮길 원반을 나타낸다.
출력
출력은 표준출력(standard output)을 사용한다. 입력되는 테스트 케이스의 순서대로 다음 줄에 이어 서 각 테스트 케이스의 결과를 출력한다. 각 테스트 케이스에 해당하는 출력의 첫 줄에 k 번째로 옮 겨질 원반의 source 기둥 번호와 target 기둥 번호를 출력한다. 두 정수 사이에는 한 개의 공백을 둔 다.