글 읽기 - 7%에서 틀렸다고 나오는데 왜 틀린지 모르겠습니다.

maringo 7년 전 0

다른분께서 올려주신 예제를 돌려도 잘나옵니다.

7%에서 무슨 예제에서 틀린지 모르겠습니다.

알려주시면 감사하겠습니다.

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

public class Main {
	static public class Point{
		int x;
		int y;
		int count;
		Point (int x, int y,int count){
			this.x=x;
			this.y=y;
			this.count=count;
		}
	}
	
	static int max=0;

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		String strList[] = input.split(" ");
		int n = Integer.parseInt(strList[0]); //n은 row
		int m = Integer.parseInt(strList[1]); //m은 collum
		
		int step[][]={{0,1},{1,0},{0,-1},{-1,0}};
		
		boolean map[][]=new boolean[n][m];
		
		for (int i=0; i<n; i++){
			input=br.readLine();
			for (int j=0; j<m; j++){
				if (input.charAt(j)=='L'){
					map[i][j]=true;
				}
			}
		}
		
		for (int row=0; row<n; row++){
			for (int col=0; col<m; col++){
				if (map[row][col]){ //'L'이면 시작
					Queue<Point> queue = new LinkedList<>();
					boolean visited[][]=new boolean [n][m];
					queue.add(new Point(row,col,0));
					visited[row][col]=true;
					while (!queue.isEmpty()){
						int curX=queue.peek().x;
						int curY=queue.peek().y;
						int curCount=queue.peek().count;
						
						max=curCount>max? curCount:max;
						queue.poll();
								
						for (int i=0; i<4; i++){ //현재 좌표를 기준으로 4방향 체크
							int newX=curX+step[i][0];
							int newY=curY+step[i][1];
							if (0<=newX && newX<n && 0<=newY && newY<m && !visited[newX][newY] &&map[newX][newY]){
								queue.add(new Point(newX,newY,++curCount));
								visited[newX][newY]=true;
							}
						}
						
					}
					
				}
				
			}
		}
		
		System.out.println(max);

	}

}

etaehyun4 7년 전 1

Line 60에서 ++curCount를 하면 4가지 방향으로 뿌릴때마다 count값이 달라질 것 같네요

maringo 7년 전 0

etaehyun4 // 감사합니다. 덕분에 잘 해결하였습니다.

좋은 하루 되세요~~

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

문제

문제

출처

ICPC

7%에서 틀렸다고 나오는데 왜 틀린지 모르겠습니다.

maringo 7년 전 0

etaehyun4 7년 전 1

maringo 7년 전 0

etaehyun4 // 감사합니다. 덕분에 잘 해결하였습니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말