- [2주차 3번] 사진
[제한 사항]
시간
10개 테스트케이스를 합쳐서 C/C++의 경우 1초 / Java의 경우 2초
메모리
힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내
사진작가 정우는 일렬로 줄 세워진 N명의 사람들의 사진을 찍어야 한다. N명의 사람 각자 서로 다른 ID를 갖고 있다고 한다.
정우가 사진을 찍으려는 찰나에, 어떤 사람들은 줄에서의 자신의 위치에서 이탈해 다른 자리로 이동할 수도 있다고 한다. 사진을 찍고 나면 사람들은 자신의 원래 위치로 돌아가게 된다. 정우는 사진을 다섯번 찍을 것이다. 단, 다섯 번 사진을 찍는 동안, 한 사람당 최대 한 번 움직일 수 있다고 한다. 사진을 찍을때마다 사람들의 ID 순서가 주어질 때, 원래 사람들은 어떤 순서대로 서 있었는지 출력하시오.
[입력]
첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 10)
각 테스트케이스마다 첫 줄에 사람의 수 N이 주어진다. (N ≤ 20,000)
그 다음 5*N개의 줄에 걸쳐 다섯번 N명 사람들의 ID가 주어진다. (0 ≤ ID ≤ 1,000,000,000)
[출력]
각 테스트케이스마다 한 줄에 걸쳐, 테스트케이스 수 “#(TC) “를 출력하고, 빈칸을 공백으로 두고 월래 사람들의 순서를 ID로 출력한다.
입력 예제
출력 예제
1 //전체 테스트케이스 개수
5 //첫번째 TC의 사람의 수 N
10 20 30 40 50
20 10 30 40 50
30 10 20 40 50
40 10 20 30 50
50 10 20 30 40
#1 10 20 30 40 50 //1번 TC의 출력값
|