목록섞기수열 (1)

DY의 세상구경

실력키우기 섞기수열(C++)

2255 : 섞기 수열제한시간: 1000 ms 메모리제한: 128 MB 해결횟수: 495 회 시도횟수: 3547 회 A1, A2, …, AN으로 표시된 N 개의 카드를 정해진 방법으로 섞고자 한다. 그 섞는 방법은 1에서 N까지의 숫자로 이루어진 수열로 표시된다. 이 수열을 섞기 수열이라 하자. 섞기는 현재 가지고 있는카드에서 섞기 수열의 각 숫자가 나타내는 위치에 있는 카드를 순서대로 뽑아서나열하는 것이다. 예를 들어, N = 6이고 섞기 수열이 [3, 2, 5, 6, 1, 4]라고 하자. 카드의 처음 상태가 [A1, A2, A3, A4, A5, A6]일 때, 섞기를 한 번 실행하면 카드의 순서가 다음과 같이 된다. [A3, A2, A5, A6, A1, A4] 이 상태에서 다시 한 번 섞기를 실행하면 ..
IT/ALGORITHM 2016. 6. 28. 14:20
이전 Prev 1 Next 다음