인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

10. 봉우리

이렇게 풀면 왜 안될까요?

작성

·

318

0

안녕하세요 선생님. 문제를 풀다가 제 코드대로 풀면 왜 안 되는지 궁금해서 질문 드립니다.

import java.util.Scanner;

public class J2_10 {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);

        int N = kb.nextInt();
        int[][] arr = new int[N + 1][N + 1];
        int cnt = 0;
        for (int i = 1; i < N; i++) {
            for (int j = 1; j < N; j++) {
                arr[i][j] = kb.nextInt();
            }
        }

        for (int i = 1; i < N; i++) {
            for (int j = 1; j < N; j++) {
                boolean isBig = true;
                if (arr[i - 1][j] > arr[i][j])
                    isBig = false;
                else if (arr[i][j - 1] > arr[i][j])
                    isBig = false;
                else if (arr[i + 1][j] > arr[i][j])
                    isBig = false;
                else if (arr[i][j + 1] > arr[i][j])
                    isBig = false;
                if (isBig)
                    cnt += 1;
            }
        }

        System.out.println(cnt);

    }
}

답변 1

0

같은 수업을 듣는 학생이지만 답변을 드리자면

문제에 나와있는  5x5 행렬기준 

for (int i = 1; i < N; i++) {
            for (int j = 1; j < N; j++) {
                arr[i][j] = kb.nextInt();
            }
        }

이 코드에서 N=5이므로
for문이 i=1,2,3,4 까지 밖에 돌지 않습니다.
즉 입력 받은 것은 4x4 행렬이 되는 것 이지요.

int[][] arr = new int[N + 1][N + 1]; 에서 

N+1 -> N+2로 바꾸신 후에

for (int i = 1; i < N+1; i++) {
            for (int j = 1; j < N+1; j++) {
                arr[i][j] = kb.nextInt();
            }
        }

그리고

  for (int i = 1; i < N+1; i++) {
            for (int j = 1; j < N+1; j++) {
                boolean isBig = true;
                if (arr[i - 1][j] > arr[i][j])
                    isBig = false;
                else if (arr[i][j - 1] > arr[i][j])
                    isBig = false;
                else if (arr[i + 1][j] > arr[i][j])
                    isBig = false;
                else if (arr[i][j + 1] > arr[i][j])
                    isBig = false;
                if (isBig)
                    cnt += 1;
            }
        }

로 수정하면 코드가 정상적으로 돌아가지 않을까 조심스레 의견 남겨봅니다.

 


녕뇽님의 프로필 이미지
녕뇽
질문자

감사합니다~

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

질문하기