강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của rlaqudwls251424
rlaqudwls251424

câu hỏi đã được viết

Giới thiệu về giải quyết vấn đề thuật toán JavaScript (chuẩn bị cho bài kiểm tra mã hóa)

7. Đỉnh núi

질문이 있습니다!

Viết

·

243

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코테 준비 같이 해요!

Câu trả lời 1

0

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

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

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

Hình ảnh hồ sơ của rlaqudwls251424
rlaqudwls251424

câu hỏi đã được viết

Đặt câu hỏi