글 읽기 - 70% 에서 틀립니다

st4889 6년 전 0

왜 틀리는지 잘 모르겠습니다 ㅠㅠ

어디서 틀린건가요...??

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static int n,m;
	public static char map[][];
	public static int visit[][][];
	public static int dx[] ={1,0,-1,0};
	public static int dy[] ={0,1,0,-1};
	
	public static int bfs(int sx, int sy){
		Queue<Pair> q = new LinkedList<>();
		q.add(new Pair(sx,sy,0));
		visit[sx][sy][0]=1;
		
		while(!q.isEmpty()){
			Pair p = q.poll();
			map[p.x][p.y]='.';
			
			for(int i=0; i<4; i++){
				int nx = p.x + dx[i];
				int ny = p.y + dy[i];
				int key = p.k;
				
				if(nx<0 || ny<0 || nx>=n || ny>=m) continue;
				
				if(map[nx][ny]=='#') continue;
				if(visit[nx][ny][key]!=0) continue;
				
				if(map[nx][ny]=='.'){
					visit[nx][ny][key]=visit[p.x][p.y][key]+1;
					q.add(new Pair(nx,ny, key));
				}
				
				// 열쇠
				else if(map[nx][ny]>='a' && map[nx][ny]<='f'){
					int nk = key | (1<< map[nx][ny]-'a');
					visit[nx][ny][nk]=visit[p.x][p.y][key]+1;
					q.add(new Pair(nx,ny, nk));
				}
				
				// 문
				else if(map[nx][ny]>='A' && map[nx][ny]<='F'){
					int nk = 1<<map[nx][ny]-'A';
					if((key & nk) == nk){ // 키가 있다.
						visit[nx][ny][key]=visit[p.x][p.y][key]+1;
						q.add(new Pair(nx,ny,key));
					}
				}
				
				else if(map[nx][ny]=='1'){
					return  visit[p.x][p.y][key];
				}
			}
		}
		return -1;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		n = sc.nextInt();
		m = sc.nextInt();
		map = new char [n+10][m+10];
		visit = new int[n+10][m+10][1<<7];
		
		int sx=0, sy=0;
		for(int i=0; i<n; i++){
			String s = sc.next();
			for(int j=0; j<m; j++){
				map[i][j] = s.charAt(j);
				if(map[i][j] == '0') {
					sx=i; sy=j;
				}
			}
		}
		
		System.out.println(bfs(sx, sy));
		sc.close();
	}

	static class Pair{
		int x, y, k;
		Pair(int x, int y, int k){
			this.x=x; this.y=y; this.k=k;
		}
	}
}

st4889 6년 전 0

38번째 줄에서 보유키가 바뀌었을때, visit체크를 해줬어야했는데 이전에 했다고 생각하여 안해서 오류가 났었습니다.

고치니까 해결됬습니다~!

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

문제

문제

출처

ICPC

70% 에서 틀립니다

st4889 6년 전 0

st4889 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말