글 읽기 - 2초 정도 채점 후에 런타임 에러가 떠버리네요 ㅠㅠ

wistnsos 5년 전 1

질문 훑어 보면서 여러 케이스 넣어서 테스트 케이스들은 대략 맞는거 같은데

런타임 에러 때문에 미치겠습니다 ㅠㅠ

어디가 문제일까요...

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static class Act {
    	int sec;
    	String direction;
    	
    	public Act(int sec, String direction) {
    		this.sec = sec;
    		this.direction = direction;
    	}

		public int getSec() {
			return sec;
		}

		public void setSec(int sec) {
			this.sec = sec;
		}

		public String getDirection() {
			return direction;
		}

		public void setDirection(String direction) {
			this.direction = direction;
		}
    }
    
    public static class Pos {
    	int x;
    	int y;
    	
    	public Pos(int x, int y) {
    		this.x = x;
    		this.y = y;
    	}

		public int getX() {
			return x;
		}

		public void setX(int x) {
			this.x = x;
		}

		public int getY() {
			return y;
		}

		public void setY(int y) {
			this.y = y;
		}
    }
	
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        
        int size = sc.nextInt();
        
        int[][] map = new int[size][size];
        
        int apples = sc.nextInt();
        
        Pos[] apple = new Pos[apples];
        
        int i = -1;
        while(i++ < apples-1) {
        	apple[i] = new Pos(sc.nextInt()-1, sc.nextInt()-1);
        }
        
        int acts = sc.nextInt();
        
        Act[] act = new Act[acts];
        
        sc.nextLine();
        
        int j = -1;
        while(j++ < acts-1) {
        	String temp = sc.nextLine();
        	act[j] = new Act(Integer.parseInt(temp.split(" ")[0]), temp.split(" ")[1]);
        }
        
        map[0][0] = 1;
        
        for(int k=0;k<apple.length;k++) {
        	map[apple[k].getX()][apple[k].getY()] = -1;
        }
        
        boolean dead = false;
        
        int timer = 0;
        int actTime = 0;
        
        List<Pos> snake = new ArrayList<>();
        snake.add(new Pos(0, 0));
        
        int x = snake.get(0).getX();
        int y = snake.get(0).getY();
        
        int[] dx = {0, 1, 0, -1};
    	int[] dy = {1, 0, -1, 0};
        int dIndex = 0;
        while(!dead) {
        	if(actTime<act.length) {
	        	if(timer==act[actTime].getSec()) {
	        		switch(act[actTime].getDirection()) {
	        		case "D":
	        			dIndex++;
	        			break;
	        		case "L":
	        			dIndex--;
	        			break;
	        		}
	        		actTime++;
	        	}
        	}
        	
        	x = snake.get(0).getX();
        	y = snake.get(0).getY();
        	int tailX = snake.get(snake.size()-1).getX();
        	int tailY = snake.get(snake.size()-1).getY();
        	
        	if(x+dx[dIndex]>=0 && x+dx[dIndex]<size && y+dy[dIndex]>=0 && y+dy[dIndex]<size) {
	        	if(map[x+dx[dIndex]][y+dy[dIndex]]==0) {
	        		map[x+dx[dIndex]][y+dy[dIndex]] = map[x][y];
	        		map[tailX][tailY] = 0;
	        		snake.remove(snake.size()-1);
	        		snake.add(0, new Pos(x+dx[dIndex], y+dy[dIndex]));
	        	} else if(map[x+dx[dIndex]][y+dy[dIndex]]==(-1)) {
	        		map[x+dx[dIndex]][y+dy[dIndex]] = map[x][y];
	        		snake.add(0, new Pos(x+dx[dIndex], y+dy[dIndex]));
	        	} else if((x+dx[dIndex]==tailX) && (y+dy[dIndex]==tailY)) {
	        		map[x+dx[dIndex]][y+dy[dIndex]] = map[x][y];
	        		snake.remove(snake.size()-1);
	        		snake.add(0, new Pos(x+dx[dIndex], y+dy[dIndex]));
        		} else {
	        		dead = true;
	        	}
        	} else {
        		dead = true;
        	}
        	
        	timer++;
        }
        
        System.out.println(timer);
    }
}

wistnsos 5년 전 0

고치다 보니까 맞춰버렸습니다.

사과의 위치는 map의 인덱스가 0부터가 아니고 1부터 적용되더라고요

만약,

2 2

3 L

이면

| | | | |

| |사과| | |

| | | | |

이거더군요

그리고 방향 바꾸는게 L이면 진행방향에서 무조건 좌회전, R이면 진행방향의 우회전입니다.

방향 바꾸는 배열의 index 값이 0미만이나 배열 길이 이상으로 넘어가는 경우를 걸러주었습니다.

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static class Act {
    	int sec;
    	String direction;
    	
    	public Act(int sec, String direction) {
    		this.sec = sec;
    		this.direction = direction;
    	}

		public int getSec() {
			return sec;
		}

		public void setSec(int sec) {
			this.sec = sec;
		}

		public String getDirection() {
			return direction;
		}

		public void setDirection(String direction) {
			this.direction = direction;
		}
    }
    
    public static class Pos {
    	int x;
    	int y;
    	
    	public Pos(int x, int y) {
    		this.x = x;
    		this.y = y;
    	}

		public int getX() {
			return x;
		}

		public void setX(int x) {
			this.x = x;
		}

		public int getY() {
			return y;
		}

		public void setY(int y) {
			this.y = y;
		}
    }
	
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        
        int size = sc.nextInt();
        
        int[][] map = new int[size][size];
        
        int apples = sc.nextInt();
        
        Pos[] apple = new Pos[apples];
        
        int i = -1;
        while(i++ < apples-1) {
        	apple[i] = new Pos(sc.nextInt()-1, sc.nextInt()-1);
        }
        
        int acts = sc.nextInt();
        
        Act[] act = new Act[acts];
        
        sc.nextLine();
        
        int j = -1;
        while(j++ < acts-1) {
        	String temp = sc.nextLine();
        	act[j] = new Act(Integer.parseInt(temp.split(" ")[0]), temp.split(" ")[1]);
        }
        
        map[0][0] = 1;
        
        for(int k=0;k<apple.length;k++) {
        	map[apple[k].getX()][apple[k].getY()] = -1;
        }
        
        boolean dead = false;
        
        int timer = 0;
        int actTime = 0;
        
        List<Pos> snake = new ArrayList<>();
        snake.add(new Pos(0, 0));
        
        int x = snake.get(0).getX();
        int y = snake.get(0).getY();
        
        int[] dx = {0, 1, 0, -1};
    	int[] dy = {1, 0, -1, 0};
        int dIndex = 0;
        while(!dead) {
        	if(actTime<act.length) {
	        	if(timer==act[actTime].getSec()) {
	        		switch(act[actTime].getDirection()) {
	        		case "D":
	        			dIndex++;
	        			break;
	        		case "L":
	        			dIndex--;
	        			break;
	        		}
	        		actTime++;
	        		if(dIndex==4) dIndex = 0;
	        		if(dIndex==(-1)) dIndex = 3;
	        	}
        	}
        	
        	x = snake.get(0).getX();
        	y = snake.get(0).getY();
        	int tailX = snake.get(snake.size()-1).getX();
        	int tailY = snake.get(snake.size()-1).getY();
        	
        	if(x+dx[dIndex]>=0 && x+dx[dIndex]<size && y+dy[dIndex]>=0 && y+dy[dIndex]<size) {
	        	if(map[x+dx[dIndex]][y+dy[dIndex]]==0) {
	        		map[x+dx[dIndex]][y+dy[dIndex]] = map[x][y];
	        		map[tailX][tailY] = 0;
	        		snake.remove(snake.size()-1);
	        		snake.add(0, new Pos(x+dx[dIndex], y+dy[dIndex]));
	        	} else if(map[x+dx[dIndex]][y+dy[dIndex]]==(-1)) {
	        		map[x+dx[dIndex]][y+dy[dIndex]] = map[x][y];
	        		snake.add(0, new Pos(x+dx[dIndex], y+dy[dIndex]));
	        	} else {
	        		dead = true;
	        	}
        	} else {
        		dead = true;
        	}
        	
        	timer++;
        }
        
        System.out.println(timer);
    }
}

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

문제

문제

출처

ICPC

2초 정도 채점 후에 런타임 에러가 떠버리네요 ㅠㅠ

wistnsos 5년 전 1

wistnsos 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말