글 읽기 - 와..왜틀린지 진짜모르겠어요...

whj6973 6년 전 0

시험에서 쓴다는 TC도 다 통과하는데 왜 틀렸다고뜨죠?? 진짜모르겠습니다..........

도와주세요 제발 ㅠㅠㅠㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Queue;
import java.util.LinkedList;

public class Main {
    static int n;
    static int[][] apple;	// 사과는1, 뱀의몸은 -1
    static Queue<Node> q = new LinkedList<>();
    static int time = 0;
    // 순서 : 우 하 좌 상
    static int[] dx = {0, 1, 0, -1};
    static int[] dy = {1, 0, -1, 0};
    static int dirCnt = 0;
    static int cnt;
    static String dir;
    static int x=0, y=0; 
    
    
    static void reLine() {
    	switch(dir) {
        case "L":
        	dirCnt = (dirCnt+3)%4;
            while(true) {
                time++;
                x += dx[dirCnt];
                y += dy[dirCnt];
                q.add(new Node(x, y));
                if(x < 0 || x >= n || y < 0 || y >= n || apple[x][y] == -1) { // 인덱스를 넘어가거나 몸에 닿으면 종료
                	return;
                } else {    // 배열인덱스를 넘어가면 끝
                	if(apple[x][y] == 0) {    // 사과가 없으면
                		Node node = q.poll();
                		int delX = node.hX;
                        int delY = node.hY;
                        apple[delX][delY] = 0;
                	}
                	apple[x][y] = -1;
                }
            }
		case "D":
			dirCnt = (dirCnt+1)%4;
            while(true) {
                time++;
                x += dx[dirCnt];
                y += dy[dirCnt];
                q.add(new Node(x, y));
                if(x < 0 || x >= n || y < 0 || y >= n || apple[x][y] == -1) { // 인덱스를 넘어가거나 몸에 닿으면 종료
                	return;
                } else {    // 배열인덱스를 넘어가면 끝
                	if(apple[x][y] == 0) {    // 사과가 없으면
                		Node node = q.poll();
                		int delX = node.hX;
                        int delY = node.hY;
                        apple[delX][delY] = 0;
                	}
                	apple[x][y] = -1;
                }
            }
    	}
    }
    
    static boolean line() {
        if(x==0 && y==0) {    // 처음 시작
            for(int i=0; i<cnt; i++) {
                time++;
                y += 1;
                q.add(new Node(x, y));    // 큐에 머리인덱스 넣기
                if(y >= n || apple[x][y] == -1) {    // 인덱스를 넘어가거나 몸에 닿으면 종료
                    return false;    
                } else {
                    if(apple[x][y] == 0) {
                        Node node = q.poll();    // 꼬리 꺼내기
                        int delX = node.hX;
                        int delY = node.hY;
                        apple[delX][delY] = 0;
                    }
                    apple[x][y] = -1;
                }
            }
        } else {
            switch(dir) {
                case "L":
                	dirCnt = (dirCnt+3)%4;
                    for(int i=0; i<cnt; i++) {
                        time++;
                        x += dx[dirCnt];
                        y += dy[dirCnt];
                        q.add(new Node(x, y));
                        if(x < 0 || x >= n || y < 0 || y >= n || apple[x][y] == -1) { // 인덱스를 넘어가거나 몸에 닿으면 종료
                        	return false;
                        } else {    // 배열인덱스를 넘어가면 끝
                        	if(apple[x][y] == 0) {    // 사과가 없으면
                        		Node node = q.poll();
                        		int delX = node.hX;
                                int delY = node.hY;
                                apple[delX][delY] = 0;
                        	}
                        	apple[x][y] = -1;
                        }
                    }
                    break;
                case "D":
                	dirCnt = (dirCnt+1)%4;
                    for(int i=0; i<cnt; i++) {
                        time++;
                        x += dx[dirCnt];
                        y += dy[dirCnt];
                        q.add(new Node(x, y));
                        if(x < 0 || x >= n || y < 0 || y >= n || apple[x][y] == -1) { // 인덱스를 넘어가거나 몸에 닿으면 종료
                        	return false;
                        } else {    // 배열인덱스를 넘어가면 끝
                        	if(apple[x][y] == 0) {    // 사과가 없으면
                        		Node node = q.poll();
                        		int delX = node.hX;
                                int delY = node.hY;
                                apple[delX][delY] = 0;
                        	}
                        	apple[x][y] = -1;
                        }
                    }
                    break;
            }
        }
        return true;
    }
    
    public static class Node {    // 뱀의 꼬리부러 머리까지 좌표
        int hX, hY;
        Node(int hX, int hY) {
            this.hX = hX;
            this.hY = hY;
        }
    }
    
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        int k = Integer.parseInt(br.readLine());
        
        apple = new int[n][n];    // 사과 위치
        for(int i=0; i<k; i++) {
            String[] str = br.readLine().split(" ");
            // 배열은 0부터 시작하므로 1을 뺌
            int x = Integer.parseInt(str[0]) - 1;
            int y = Integer.parseInt(str[1]) - 1;
            apple[x][y] = 1;
        }
        
        int l = Integer.parseInt(br.readLine());    // 방향변환 조건 개수
        if(l == 0) {	// 방향전환이 0이면 계속 직진 => n 출력
        	System.out.println(n);
        	return;
        }
        boolean fin = true;
        q.add(new Node(0, 0));    // 시작점 큐에 저장
        apple[0][0] = -1;
        for(int i=0; i<l; i++) {    
            String[] str = br.readLine().split(" ");
            cnt = Integer.parseInt(str[0]) - time;
            if(!(fin = line())) break;
            dir = str[1];
        }
        if(fin) reLine();	// 아직도 게임이 종료되지않으면 reLine() 호출
        
        System.out.println(time);
    }
}

sgchoi5 6년 전 0

CHCI 문제는 대회에서 사용했었던 TC (Judge Data) 가 공개되어 있습니다.

그거 잘 되는지 우선 해보세요.

http://gooddaytocode.blogspot....

whj6973 6년 전 0

@sgchoi5 해봣는데 그 케이스들은 모두 출력이됩니다ㅠㅠ..

sgchoi5 6년 전 0

BOJ 에서 문제에 대한 TC 를 더 보강했지 싶네요.. : )

기본 로직은 맞는 듯 하고, 경계값에서의 처리나 .. 출력값이 제대로 되는지 다시 한 번 확인해보시길...

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

문제

문제

출처

ICPC

와..왜틀린지 진짜모르겠어요...

whj6973 6년 전 0

sgchoi5 6년 전 0

whj6973 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말