[SWEA] 1206 | [S/W 문제해결 기본] 1일차 - View

문제링크

---

1206 |
[S/W 문제해결 기본] 1일차 - View

풀이과정

---

현재 빌딩 기준 양 옆으로 2개씩 총 4개의 빌딩 높이 중 가장 높은 값을 찾고, 그 높이보다 현재 빌딩의 높이가 더 높다면 그 위에 있는 세대는 무조건 조망권이 보장되게 값을 구해줬다.

코드

---

for tc in range(1, 11):
    N = int(input())
    heights = list(map(int, input().split()))

    result = 0

    for i in range(2, N-2):
        left_h = max(heights[i-1], heights[i-2])
        right_h = max(heights[i+1], heights[i+2])
        max_h = max(left_h, right_h)
        if heights[i] > max_h:
            result += heights[i] - max_h

    print(f'#{tc} {result}')

결과

---