글 읽기 - 음... 조건도 다 맞추고 예제도 맞았는데 88프로? 에서 틀려요 ㅠㅠ

kmn4555 3년 전 0

예제다 맞았고 88프로에서 틀리는데 어느 부분을 체크하지 못한걸까요 ㅠㅠ

import java.io.*;

public class Main {
	static BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bfw = new BufferedWriter(new OutputStreamWriter(System.out));
	
	static String[] str;
	
	static int n, m;
	static int[][] res;
	static int[] hand2, hand3;
	
	static boolean[] use;
	static boolean check = false;

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		str = bfr.readLine().split(" ");
		n = Integer.parseInt(str[0]);
		m = Integer.parseInt(str[1]);
		
		res = new int[n+1][n+1];
		hand2 = new int[20];
		hand3 = new int[20];
		use = new boolean[n+1];
		
		for(int i = 1; i <= n; i++) {
			str = bfr.readLine().split(" ");
			for(int j = 1; j <= n; j++) {
				res[i][j] = Integer.parseInt(str[j-1]);
			}
		}
		
		str = bfr.readLine().split(" ");
		for(int i = 0; i < 20; i++) hand2[i] = Integer.parseInt(str[i]);
		str = bfr.readLine().split(" ");
		for(int i = 0; i < 20; i++) hand3[i] = Integer.parseInt(str[i]);
		
		for(int i = 1; i <= n; i++) {
			rps(1, 2,    0, 0,    0, 0, 0,    n,    i);
			if(check) break;
		}
		
		if(n == 1) bfw.write("0");
		else if(check) bfw.write("1");
		else bfw.write("0");
		bfw.flush();

	}
	
	static void rps(int player1, int player2, int ptr2, int ptr3, int win1, int win2, int win3, int rem, int num) throws IOException {
		if(win1 == m) {
			check = true;
			return;
		}
		else if(win2 == m || win3 == m) return;
		else if(rem == 0) return;
		
		if((m-win1) > rem) return;
		if(player1 == 1) use[num] = true;
		
		if((player1 == 2) && (player2 == 3)) {
			for(int i = 1; i<= n; i++) {
				if(use[i]) continue; //이미 낸거면 다음으로
				
				if(res[hand2[ptr2]][hand3[ptr3]] == 2) rps(1, 2, ptr2+1, ptr3+1, win1, win2+1, win3, rem, i);
				//2번이(먼저순서가) 이기면 
                else rps(1, 3, ptr2+1, ptr3+1, win1, win2, win3+1, rem, i);
                //3번이(나중순서가) 이기거나 비기면 3이 승리
				
				if(check) return;
			}
		}
		else if((player1 == 1) && (player2 == 2)) {
			if(res[num][hand2[ptr2]] == 2) { //1번이 이기면
				for(int i = 1; i <= n; i++) {
					if(use[i]) continue;
					
					rps(1, 3, ptr2+1, ptr3, win1+1, win2, win3, rem-1, i);
					
					if(check) return;
				}
			}
			else { //2번이 이기거나 비기면 2가 승리
				rps(2, 3, ptr2+1, ptr3, win1, win2+1, win3, rem-1, -1);
				if(check) return;
			}
		}
		else if((player1 == 1) && (player2 == 3)) {
			if(res[num][hand3[ptr3]] == 2) { // 1번이 이기면
				for(int i = 1; i <= n; i++) {
					if(use[i]) continue;
					
					rps(1, 2, ptr2, ptr3+1, win1+1, win2, win3, rem-1, i);
					
					if(check) return;
				}
			}
			else { // 3번이 이기거나 비기면 3이 승리
				rps(2, 3, ptr2, ptr3+1, win1, win2, win3+1, rem-1, -1);
				if(check) return;
			}
		}
		
		if(player1 == 1) use[num] = false;
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

음... 조건도 다 맞추고 예제도 맞았는데 88프로? 에서 틀려요 ㅠㅠ

kmn4555 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말