-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이렇게 풀면 왜 안될까요?
22.12.01 03:12 작성 조회수 260
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);
}
}
답변을 작성해보세요.
0
경명우
2022.12.02
같은 수업을 듣는 학생이지만 답변을 드리자면
문제에 나와있는 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;
}
}
로 수정하면 코드가 정상적으로 돌아가지 않을까 조심스레 의견 남겨봅니다.
답변 1