[백준] G5 1091 카드 섞기 (java)

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

1091번: 카드 섞기

 

풀이

 

1) card 배열 생성. card 배열은 0부터 N-1 까지 0,1,2 를 순서대로 저장한다. -> 초기 상태

2) while문 으로 card가 P와 같아질 때까지 셔플을 한다. 만약 card가 초기 상태가 될 경우 아무리 셔플을 해도 무한 반복이 된다는 의미이다.

3) while문을 한번 돌때마다 cnt 를 1씩 더한다. 만약 while문을 벗어날 경우 cnt를 출력한다. 무한 반복일 경우 -1을 출력한다.

 

주의사항

 

1) card를 셔플할 때 임시배열을 사용하자.

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.StringTokenizer;

public class BJ_G5_1091_카드섞기 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N,P[],S[],card[],temp[];
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		N = Integer.parseInt(input.readLine());
		P = new int[N];
		S = new int[N];
		card = new int[N];
		temp = new int[N];
		int cnt = 0;
		
		for(int i=0; i<N; i++) { // card 초기상태
			card[i] = i%3;
		}
		tokens = new StringTokenizer(input.readLine());
		for(int i=0; i<N; i++) {
			P[i] = Integer.parseInt(tokens.nextToken());
		}
		tokens = new StringTokenizer(input.readLine());
		for(int i=0; i<N; i++) {
			S[i] = Integer.parseInt(tokens.nextToken());
		}
		
		while(true) {
//			System.out.println(Arrays.toString(card));
			boolean isMatched = true; 
			boolean inf = true;
			for(int i=0; i<N; i++) { // card가 P와 같은지 확인
				if(card[i] != P[i]) {
					isMatched = false;
					break;
				}
			}
			if(!isMatched) { // card와 P가 다를 경우 
				for(int i=0; i<N; i++) {
					temp[i] = card[S[i]];
				}
				card = temp.clone();
				cnt++;
			}else { // card가 P와 같다면 cnt 출력.
				System.out.println(cnt);
				break;
			}
			
			for(int i=0; i<N; i++) {
				if(card[i] != i%3) {
					inf = false;
				}
			}
			if(inf) {
				System.out.println(-1);
				break;
			}
		}
		
		 
		// card가 P와 다르다면 셔플. 
		
	}

	static String src =
			"6\r\n" + 
			"0 1 2 0 1 2\r\n" + 
			"1 4 0 3 2 5";
}

 

후기

10개월 전에 실패했던 문제였는데 이런 문제를 못풀고 빌빌거렸던 10개월 전의 내가 부끄럽다.