글 읽기 - 10875 문제 시간초과 질문드립니다...

tjtjdgur34 6년 전 0

계속해서 시간 초과가 발생하네요... 혹시 제가 놓친 부분이 있다면 콕 찝어주세요 ㅠ

import java.awt.Point;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Move {
	int m = 0;
	String dir = "";
	
	Move(int m, String dir) {
		this.m = m;
		this.dir = dir;
	}
}

public class p10875 {
	static int[] dx = {-1, 0, 1, 0};
	static int[] dy = {0,1, 0, -1};
	static long L = 0;
	static Queue<Move> queue = new LinkedList<Move>();
	static HashMap<Long, Point> hash = new HashMap<>();
	static long count = 0;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		L = scan.nextLong();
		int n = scan.nextInt();
		
		for(int i = 0; i < n; i++) {
			int m = scan.nextInt();
			String dir = scan.next();
			queue.add(new Move(m, dir));
		}
		
		System.out.println(startMove(new Point(0,0), 1));
	}	

	public static long startMove(Point p, int dir) {
		hash.put(count++, p);
		int nowX = p.x, nowY = p.y;
		while(!queue.isEmpty()) {
			Move next = queue.poll();
			int nextCount = next.m;

			int nextX = 0, nextY = 0;
			while(nextCount-- > 0) {
				nextX = nowX + dx[dir];
				nextY = nowY + dy[dir];
				
				if(nextX < -L || nextX > L || nextY < -L || nextY > L)
					return count;
				
				Point nextP = new Point(nextY, nextX);
				if(hash.containsValue(nextP))
					return count;
				
				nowX = nextX;
				nowY = nextY;
				hash.put(count++, nextP);
			}
			
			String nextDir = next.dir;
			if(nextDir == "L")
				dir = (dir+3)%4;
			else
				dir = (dir+1)%4;
		}
		return 0;
	}
}

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

문제

문제

출처

ICPC

10875 문제 시간초과 질문드립니다...

tjtjdgur34 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말