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

워냐님의 프로필 이미지
워냐

작성한 질문수

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

10. 봉우리

봉우리 문제 문의드립니다.

작성

·

242

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 public static void main(String[] args) {
    Scanner kb = new Scanner(System.in);
int n=kb.nextInt();
int[][] arr=new int[n][n];
for(int i=0; i<n; i++){
for(int j=0; j<n; j++){
arr[i][j]=kb.nextInt();
}
}
System.out.print(solution(n, arr));
}

public static int solution(int n, int[][] arr) {
int answer = 0;

for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
int cur = arr[i][j];
if(j-1 >= 0 && cur < arr[i][j-1]) continue;
if(i+1 < n && cur < arr[i+1][j]) continue;
if(j+1 < n && cur < arr[i][j+1]) continue;
if(i-1 >= 0 && cur < arr[i-1][j]) continue;
answer++;
arr[i][j] = 10;
}
}

return answer;
}문의하기를 이용해주세요.
봉우리를 잘 탐색한것 같은데 5문제중 2문제만 정답으로 표시되요.
제가 빼먹은 조건이 있을까요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

cur <= arr[i][j-1]

조건에서 네 방향의 값이 크거나 같은 값이어도 continue 해야 할 것 같습니다.

워냐님의 프로필 이미지
워냐

작성한 질문수

질문하기