오답 원인을 모르겠습니다..
220
xxoals1021
작성한 질문수 3
0
import java.util.Scanner;
public class Main {
public static void solution(int n, int[][] numArr) {
//미리 0을 채워 넣으면 가장 편하겠지만 공간 낭비가 생기니 채워 넣지 않고 풀어보자.
int answer = 0;
boolean chk;
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
chk = true;
//최상단은 상 검사 불필요, 최하단은 하 검사 불필요
//맨 좌측(i==0)은 왼쪽 검사 불필요, 맨 우측(i==n-1)은 오른쪽 검사 불필요
int currentNum = numArr[i][j];
// 맨 위에 자리가 아니라면 위에 항목 검사, 맨 아래 자리가 아니라면 아래 항목 검사 -> 이런 식으로 처리하는게 더 효율적!
if(i > 0 && currentNum <= numArr[i-1][j]) chk = false;
if(i < n-1 && currentNum <= numArr[i+1][j]) chk = false;
if(j > 0 && currentNum <= numArr[i][j-1]) chk = false;
if(j > n-1 && currentNum <= numArr[i][j+1]) chk = false;
if(chk) answer ++;
}
}
System.out.println(answer);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] numArr = new int[n][n];
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
numArr[i][j] = sc.nextInt();
}
}
solution(n, numArr);
}
}
봉우리가 아닌 경우 false를 줘서 판별하는 방식으로 해서
예시 답은 잘 나오는거 같은데 결과는 계속 오답이라고 나와서
원인을 못 찾고 있어서 질문 드립니다!
답변 1
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
69
2
갑자기 채점 사이트가 바뀌었어요
0
50
1
문제 리스트 페이지
0
41
1
채점 사이트 관련 질문드립니다
0
38
1
봉우리 문제 질문입니다
0
102
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
72
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
78
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
76
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
94
2
6-7 강의에서
0
53
1
6-6. 장난꾸러기 질문 있습니다.
0
50
1
강의 수강후 코딩테스트
0
124
1
answer 변수 사용 여부
0
50
1
2중 for문
1
96
2
2-11. 임시반장정하기 (Runtime Error)
0
66
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
75
1
이런 풀이는 어떨까요
0
50
1
자바 스트림 방식의 효율성 질문 드립니다.
0
62
1
알고리즘 자료 구조들..
0
68
1
StringBuilder vs BufferdWriter
0
52
1
원더랜드(프림)
0
55
1
이런 코드는 어떤가요?
0
66
1
bfs 풀이
0
61
1
병합정렬
0
58
1





