강의

멘토링

커뮤니티

Inflearn Community Q&A

rlaqudwls251424's profile image
rlaqudwls251424

asked

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

7. Peak

질문이 있습니다!

Written on

·

241

0

if(nx >= 0 && ny >= 0 && nx<n && ny<n && arr[nx][ny] < arr[i][j]) {

          count += 1;

        }

arr[i][j]의 값이 더 클 때만 count +=1 해도 상관없는거 아닌가요?!

꼭 flag가 있어야 하는건가요?????

javascript코테 준비 같이 해요!

Answer 1

0

저도 이렇게 생각해서 오답을 냈었어요.

콘솔로그 쳐보니, 중복적으로 값이 들어가네요.

예를 들면 arr[0][4]가 봉우리인지 확인할 때, 비교하는 값들(nx , ny) 중, if문에 참으로 속하는 것들을 다 카운트해버려요. arr[1][4] 과 arr[0][3] 각각 반복문으로 돌며 비교하기 때문에 카운트가 2번 됩니다.   

rlaqudwls251424's profile image
rlaqudwls251424

asked

Ask a question