[Baekjoon] 15464_The Bovine Shuffle

문제(출처: https://www.acmicpc.net/problem/15464)

---

< The Bovine Shuffle >

 

문제 풀이 

 

3번의 셔플 규칙에 따라 초기 순서를 구한다.

 

3번의 셔플 후 소의 순서가 다음과 같다면 

  1 3 4 5 2

 

1번 -> 1번 -> 1번

3번 -> 4번 -> 5번

4번 -> 5번 -> 2번

5번 -> 2번 -> 3번

2번 -> 3번 -> 4번

 

초기 순서는 1번, 5번, 2번, 3번, 4번 순서가 된다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _15464_ { // The Bovine Shuffle

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int N = Integer.parseInt(bf.readLine());

		int arr[] = new int[N];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(st.nextToken()) - 1;
		}

		String id[] = new String[N];
		st = new StringTokenizer(bf.readLine());

		for (int i = 0; i < N; i++) {
			id[i] = st.nextToken();
		}

		for (int i = 0; i < N; i++) {
			bw.write(id[arr[arr[arr[i]]]] + "\n");
		}

		bw.flush();
	}
}

변수)
N : 소의 수  
arr : 세 번의 셔플 후 순서
id : 소 ID

 

소의 수와 세 번의 셔플 후 순서, 소 ID를 입력받아 각각 N, arr, id에 저장한다. 초기 순서를 구하기 위해 id[arr[arr[arr[i]]]]의 순서대로 출력한다.

---

---