글 읽기 - 고수님들 반례 부탁드립니다ㅠㅠ

rhdms750 1년 전 0

질문에 있는 반례를 다 돌렸을때 정답은 다 맞습니다.

그런데 제출하면 계속 틀렸다고 뜨네요. 도대체 왜 그런 걸까요.....

뭔가 놓친게 있어서 그런것 같은데... 진심 뭔지 도저히 못 찾겠어요. ;;

고수님들 한 번만 이 중생을 도와주세요ㅠㅠㅠ

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

public class Main {
	
	//체스판
	static String colIndex = "ABCDEFGH";
	static String rowIndex = "87654321";

	public static void main(String[] args) throws Exception{
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer token;
		StringBuffer buffer= new StringBuffer();
		
		//킹과 돌의 위치를 담은 배열
		//            row col
		int[] king = {-1, -1};
		int[] rock = {-1, -1};
		
		//[입력] 
		//킹과 돌의 초기 위치
		token = new StringTokenizer(reader.readLine());
		
		initPosition(king, token.nextToken()); //king 위치
		initPosition(rock, token.nextToken()); //rock 위치
		
		//명령 횟수
		int N = Integer.parseInt(token.nextToken());
		
		//[처리] 더 이상 명령이 없을 때까지 반복
		String command;
		
		while (N > 0) {
			
			command = reader.readLine();
			
			//킹이 움직이는 방향에 돌이 있다면
			if (isKingAtRock(command, king, rock)) {
				//킹과 돌 중 하나가 판 밖으로 나가지 않을 때
				if (!(isOutOfPan(command, king) || isOutOfPan(command, rock))) {
					setPosition(command, king);
					setPosition(command, rock);
				}
			}
			
			//킹이 움직이는 방향에 돌이 없다면
			else {
				//킹이 판 밖으로 나가는지 확인
				if (!isOutOfPan(command, king)){
					setPosition(command, king);
				}
			}
			
			N--;
			
		}//end while
		
		
		//[출력] king과 rock의 위치 출력
		addToBuffer(buffer, king);
		
		buffer.append("\n");
		
		addToBuffer(buffer, rock);
		
		System.out.println(buffer);
		
	}



	private static void addToBuffer(StringBuffer buffer, int[] position) {
		for (int i = 0; i < rowIndex.length(); i++) {
			
			if (position[0] != i) continue;
			
			for (int j = 0; j < colIndex.length(); j++) {
				if (position[1] == j) {
					buffer.append(colIndex.charAt(j));
					buffer.append(rowIndex.charAt(i));
				}
			}
		}//end for
	}



	private static void initPosition(int[] position, String input) {
		for (int i = 0; i < rowIndex.length(); i++) {
			
			if (input.charAt(1) != rowIndex.charAt(i)) {
				continue;
			}
			
			for (int j = 0; j < colIndex.length(); j++) {
				if (input.charAt(0) == colIndex.charAt(j)) {
					position[0] = i;
					position[1] = j;
				}
			}
		}//end for
	}
	
	private static void setPosition(String command, int[] position) {
		
		if (command.equals("R")) {
			position[1]++;
		}else if (command.equals("L")) {
			position[1]--;
		}else if (command.equals("B")) {
			position[0]++;
		}else if (command.equals("T")) {
			position[0]--;
		}else if (command.equals("RT")) {
			position[1]++;
			position[0]--;
		}else if (command.equals("LT")) {
			position[1]--;
			position[0]--;
		}else if (command.equals("RB")) {
			position[1]++;
			position[0]++;
		}else if (command.equals("LB")) {
			position[1]--;
			position[0]++;
		}
	}
	
	private static boolean isKingAtRock(String command, int[] king, int[] rock) {
		if (command.equals("R")) {
			return king[1]+1 == rock[1];
		}else if (command.equals("L")) {
			return king[1]-1 == rock[1];
		}else if (command.equals("B")) {
			return king[0]+1 == rock[0];
		}else if (command.equals("T")) {
			return king[0]-1 == rock[0];
		}else if (command.equals("RT")) {
			return king[1]+1 == rock[1] && king[0]-1 == rock[0];
		}else if (command.equals("LT")) {
			return king[1]-1 == rock[1] && king[0]-1 == rock[0];
		}else if (command.equals("RB")) {
			return king[1]+1 == rock[1] && king[0]+1 == rock[0];
		}else if (command.equals("LB")) {
			return king[1]-1 == rock[1] && king[0]+1 == rock[0];
		}
		return false;
	}
	
	private static boolean isOutOfPan(String command, int[] position) {
		if (command.equals("R")) {
			if (position[1] + 1 > 7) {
				return true;
			}
		}else if (command.equals("L")) {
			if (position[1] - 1 < 0) {
				return true;
			}
		}else if (command.equals("B")) {
			if (position[0] + 1 > 7) {
				return true;
			}
		}else if (command.equals("T")) {
			if (position[0] - 1 < 0) {
				return true;
			}
		}else if (command.equals("RT")) {
			if (position[1] + 1 > 7 || position[0] - 1 < 0) {
				return true;
			}

		}else if (command.equals("LT")) {
			if (position[1] - 1 < 0|| position[0] - 1 < 0) {
				return true;
			}

		}else if (command.equals("RB")) {
			if (position[1] + 1 > 7 || position[0] + 1 > 7) {
				return true;
			}
			
		}else if (command.equals("LB")) {
			if (position[1] - 1 < 0 || position[0] + 1 > 7) {
				return true;
			}
		}
		return false;
	}

}

chldnjstjrttt 1년 전 0

isKingAtRock 함수에서

R이 들어오면 col만 검사하는게 아니라 row도 검사해줘야돼요

if (command.equals("R")) {
return king[1]+1 == rock[1] && king[0]==rock[0];} 이렇게

님꺼 코드는 서로 다른 행에 있어도 col 이 같으면 같은 위치로 처리돼서 틀려요

L 과 T와 B도 마찬가지로 고치시고 대각선이동은 안고쳐도 되구

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

문제

문제

출처

ICPC

고수님들 반례 부탁드립니다ㅠㅠ

rhdms750 1년 전 0

chldnjstjrttt 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말