6198번 - 옥상 정원 꾸미기
poped[1]을 더해주는 이유는
만약 10 5 3 8 2 의 빌딩 높이가 있다고 가정해봅시다.
10 높이의 빌딩의 벤치마킹 가능한 빌딩 수를 세는 타이밍에서
스택은 아래와 같이 재구성 됩니다.
stk = [(100001, 0), (2, 0)]stk = [(100001, 0), (8, 1)]stk = [(100001, 0), (8, 1), (3, 0)]stk = [(100001, 0), (8, 1), (5, 1)]stk = [(100001, 0), (10, 4)]
즉, 스택에 있는 (8, 1), (5, 1) 을 pop하고 이 pop할 빌딩들 보다 작았던 빌딩까지 포함하도록 poped[1]을 더해주도록 했습니다.
왜 틀리는지 못 찾겠네요 ㅠㅠ
stk = [(100001, 0)] # (높이, 벤치마킹개수)이전에 풀던 문제 관성으로 최대 높이를 100001로 해두었네요..! 1억인데
댓글을 작성하려면 로그인해야 합니다.
ovg07047 10달 전
poped[1]을 더해주는 이유는
만약 10 5 3 8 2 의 빌딩 높이가 있다고 가정해봅시다.
10 높이의 빌딩의 벤치마킹 가능한 빌딩 수를 세는 타이밍에서
스택은 아래와 같이 재구성 됩니다.
stk = [(100001, 0), (2, 0)]
stk = [(100001, 0), (8, 1)]
stk = [(100001, 0), (8, 1), (3, 0)]
stk = [(100001, 0), (8, 1), (5, 1)]
stk = [(100001, 0), (10, 4)]
즉, 스택에 있는 (8, 1), (5, 1) 을 pop하고 이 pop할 빌딩들 보다 작았던 빌딩까지 포함하도록 poped[1]을 더해주도록 했습니다.
왜 틀리는지 못 찾겠네요 ㅠㅠ