-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
질문이 있습니다!
22.03.26 01:52 작성 조회수 145
0
if(nx >= 0 && ny >= 0 && nx<n && ny<n && arr[nx][ny] < arr[i][j]) {
count += 1;
}
arr[i][j]의 값이 더 클 때만 count +=1 해도 상관없는거 아닌가요?!
꼭 flag가 있어야 하는건가요?????
답변을 작성해보세요.
0
지니
2022.05.23
저도 이렇게 생각해서 오답을 냈었어요.
콘솔로그 쳐보니, 중복적으로 값이 들어가네요.
예를 들면 arr[0][4]가 봉우리인지 확인할 때, 비교하는 값들(nx , ny) 중, if문에 참으로 속하는 것들을 다 카운트해버려요. arr[1][4] 과 arr[0][3] 각각 반복문으로 돌며 비교하기 때문에 카운트가 2번 됩니다.
답변 1