[백준 알고리즘] 유기농배추 문제..

Question

import java.util.Scanner; public class Main { static int[][] field; //밭의 크기 static boolean[][] visited; //배추노드를 방문했는지 여부를 담는 배열 static int[] dx = {0, 0, -1, 1}; static int[] dy = {1, -1, 0, 0}; static int width; //폭(가로) static int height; //높이(세로) public static void dfs(int x, int y) { visited[x][y] = true; //x, y의 사방을 탐색 -> 배추가 인접한 지역만 dfs for(int i=0 ; i<4 ; i++) { int nx = x + dx[i]; int ny = y + dy[i]; if(nx >= 0 && ny >= 0 && nx < height && ny < width) { if(visited[nx][ny] == false && field[nx][ny] == 1) { dfs(nx, ny); } } } //end for } //end dfs() public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCase = sc.nextInt(); //테스트케이스 개수(반복문 돌릴 횟수) int[] earthworm = new int[testCase]; //지렁이 개수를 담을 배열 int cabbage; //배추 개수 //testCase 개수 만큼 실행 for(int i=0 ; i

Console.WriteLine · Answer

이 부분에서 x나 y를 width나 height랑 똑같은 값을 입력하면 ArrayIndexOutOfBounds에러가 나오지 않나요??//밭에 배추 심기 for(int j&#61;0 ; j<cabbage ; j&#43;&#43;) { int x &#61; sc.nextInt(); int y &#61; sc.nextInt(); field[x][y] &#61; 1; }

defectio · Answer

input 값(배추 위치)이 밭의 가로, 세로 크기 이내의 값만 입력이 되는 거 아닌가요??

Console.WriteLine · Answer

//지렁이 수 파악 for(int j&#61;0 ; j<field.length ; j&#43;&#43;) { for(int k&#61;0 ; k<field[j].length ; k&#43;&#43;) { if(visited[j][k] &#61;&#61; false && field[j][k] &#61;&#61; 1) { dfs(j, k); earthworm[i]&#43;&#43;; } } }defectio그게 아니라면 위의 코드를 보면 2차원 배열의 Length를 보면 그게 전체 길이라서 index를 넘지 않나요 ?

defectio · Answer

//밭에 배추 심기 for(int j&#61;0 ; j<cabbage ; j&#43;&#43;) { int x &#61; sc.nextInt(); int y &#61; sc.nextInt(); field[x][y] &#61; 1; }디버깅 해보니 이부분에서 ArrayIndexOutOfBounds예외 발생했어요.문제 다시 읽어보니 행, 열을 바꿔서 field에 저장 했더라구요. field[x][y] &#61; 1; 를 field[y][x] &#61; 1; 로 수정 하면 에러 없이 정상 실행되네요.답글 확인 하실지는 모르겠지만, 혹시 궁금하실까봐 남겨요.댓글 덕분에 꼼꼼히 디버깅 해보고 해결했네요. 감사합니다.~~^^

[백준 알고리즘] 유기농배추 문제..

4개의 답변

#dfs 목록