강의

멘토링

커뮤니티

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

깨위님의 프로필 이미지
깨위

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 봉우리

봉우리질문

작성

·

412

·

수정됨

0

 

 

안녕하세요.!!

[ 탐색 ] 봉우리 문제 질문 드립니다.

제가 적은 코드는 아래와 같습니다.

for i in range(1,n+1):
    for j in range(1,n+1):
        Max = mountain[i][j]
        for k in range(4):
            if mountain[i+dx[k]][j+dy[k]] >Max:
                break
        else:
            count+=1

 

선생님께서 적은 코드와 논리상의 차이는 없어보이는데... 출력값이 다르게 나옵니다..

제 생각에는,, 제 코드가 all이 안돼서 좀 더 많은 값이 나오는 것 같은데.. 혹시 뭐가 문제인지 봐주실 수 있을까요?

 

 

아래 코드는 선생님의 코드입니다.

for i in range(1, n+1):
    for j in range(1, n+1):
        if all(a[i][j]>a[i+dx[k]][j+dy[k]] for k in range(4)):
            cnt+=1

감사합니다.

 

답변 1

0

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

안녕하세요^^

if mountain[i+dx[k]][j+dy[k]] >= Max:

상하좌우 인접한 값이 현재 지점과 같은 값이 있어도 봉우리가 될 수 없습니다.

깨위님의 프로필 이미지
깨위

작성한 질문수

질문하기