백준 1091. 카드 섞기

https://www.acmicpc.net/problem/1091

1091번: 카드 섞기

 

구현하는데는 아무런 어려움이 없지만 처음에 문제 이해하는게 조금 힘들었던 문제.

 

햇갈렸던 점은 각 카드가 어떤 플레이어에게 가야 하는지에 대한 정보는 길이가 N인 수열 P다. 

수열 P의 정의는 맨 처음 i번째 위치에 있던 카드를 최종적으로 플레이어 P[i] 에게 보내야한다.

이 말은 만약 N=12이면 최초에 카드는 다음과 같이 있을 것이다

 

0 1 2 3 4 5 6 7 8 9 10 11  

 

만약 P = {1, 1, 2, 0, 2, 0, 1, 0, 2, 2, 1, 0} 이라면 최종적으로 위의 카드들이 다음과 같이 배치되어야 한다.

 

최초 0번째 카드가 P[0] = 1번 에게 

최초 1번째 카드가 P[1] = 1번 에게

최초 2번째 카드가 P[2] = 2번 에게 ...

 

따라서 최종적으로 세 명의 플레이어에게 다음과 같이 카드들이 가야한다 

 

0번 플레이어 : 3, 5, 7, 11

1번 플레이어 : 0, 1, 6, 10

2번 플레이어 : 2, 4, 8, 9 

 

 

문제 이해가 좀 난해한데 이해만 하면 시간 복잡도도 신경 쓸 필요 없는 문제라 어렵지 않다.