글 읽기 - 제가 문제 파악을 잘 못한건가요 .,,,,

mjkim1201 4년 전 0

틀렸다고 하는데 예외나 문제에 대한 이해좀 시켜주세욤 ㅠ 일단 저는 음,, 시작점을 찾아서 밑으로 이동하면서 ! 거울을 만나면 dfs를 돌려서 다음 !가 대각선에 있으면 또 돌리고 이런식으로 해서 #문이 나올때 까지 count를 세었는데 문제 이해가 부족한거 같네요 ㅜ 해결해주실분 있나요 ㅜ

import java.util.*;

public class Main {
	
	static int N;
	static int arr[][];
	static int start[][];
	static int count=1;
	static int q;
	static int p;
	
	static void dfs(int x,int y)  // 맨 처음 거울 위치 
	{
		
		
	 
		int ax[]= {1,1};
		int ay[] = {-1,1};
		int newx;
		int newy;
		
		for(int i=0;i<2;i++)
		{
			newx =ax[i]+x;
			newy =ay[i]+y;
			
			if(newx>=0&&newy>=0&& newx<N&&newy<N)
			{
				
				if(arr[newx][newy]==33) // 대각선이 다시 거울 이 만나면 
				{
					count++;
					arr[newx][newy]=count;
				
					dfs(newx,newy);
				}
				
				if(arr[newx][newy]==35)
				{
					arr[newx][newy]=count;
					q=newx;
					p=newy;
					break;
				}
				
				
			}
			
		}
		
		count=0;
	
		
		
		
		
	}
	
	
	
	

	public static void main(String[] args) {
			Scanner input =new Scanner(System.in);
			 N=input.nextInt();
			arr =new int[N][N];
			int x=0;
			int y=0;
			
			for(int i=0;i<N;i++)
			{
				String a=input.next();
				for(int j=0;j<N;j++)
				{
					arr[i][j]=a.charAt(j);
					if(arr[i][j]==35&&x==0&&y==0) 
					{
						x=i;
						y=j;
					}
				}
				
			}
			// 입력 
		
				for(int j=x;j<N;j++)
				{
					if(arr[j][y]==33)dfs(j,y);
					
				}
				
	System.out.print(arr[q][p]);
			
			
			
	
			
			
			

	}

}

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

문제

문제

출처

ICPC

제가 문제 파악을 잘 못한건가요 .,,,,

mjkim1201 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말