글 읽기 - 예외가 뭐가 있나요?

mjkim1201 5년 전 0

안녕하세요

틀린 입력이 뭐가 있을지 생각이 안나네요
저는 답장 주는 분들 고맙게 생각하고 있습니다.

import java.util.Scanner;

public class Main {

	static int map[][];
	static int M;
	static int N;
	static boolean v[][];
	
	static void dfs(int x, int y) {
		int ax[]= {1,0,0,-1};
		int ay[]= {0,-1,1,0};
		
		for(int i=0;i<4;i++) {
			int zx=x+ax[i];
			int zy=y+ay[i];
			
			if(zx>=0  && zy>=0 &&zx<N&&zy<M) {
				
				if(map[zx][zy]==1) {
					map[zx][zy]=0;
					dfs(zx,zy);
					
				}
				
			}
			
		}
		
	}
	
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int T=input.nextInt();
		for(int i=0;i<T;i++) {
			M=input.nextInt(); // 가로
			N=input.nextInt(); // 세로 
			int k=input.nextInt(); // 1개수 
		
			int count=0;
			map = new int[N][M];
			
			for(int j=0;j<k;j++) {
				int x=input.nextInt();
				int y=input.nextInt();
				
				map[y][x]=1;
			}
		
			for(int j=0;j<N;j++) {
				for(int l=0;l<M;l++) {
					if(map[j][l]==1) {
					
						dfs(j,l);
						count++;
					
					}
					
				}
				
			}
			
			System.out.print(count);
			
		}

	}

}

yukariko 5년 전 1

답변자 분들을 고맙게 생각하신다면 가급적 답변이 달린 글은 삭제하지 말아주시고,

답변자가 질문을 빠르고 제대로 이해할 수 있도록 질문의 내용을 좀 더 자세하게 적어주시면 좋을것 같습니다.

덧붙여서 코드도 정리해주시면 좋구요

yukariko 5년 전 1

알고리즘 상으로 잘못된 부분은 없는것 같습니다.

문제는 테스트케이스가 여러개 일 수 있기 때문에 정답을 줄단위로 출력해주셔야 합니다.

mjkim1201 5년 전 0

알겠습니다 감사합니다.

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

문제

문제

출처

ICPC

예외가 뭐가 있나요?

mjkim1201 5년 전 0

yukariko 5년 전 1

yukariko 5년 전 1

mjkim1201 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말