View 조망권 Python(SW Expert Academy)

난이도 : D3

문제번호 : 1206

※ 저의 풀이가 무조건적인 정답은 아닙니다.

다른 코드가 좀더 효율적이고 좋을 수 있습니다.

다른사람들의 풀이는 언제나 참고만 하시기 바랍니다.

문제 주소 및 출처입니다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE

SW Expert Academy

---

목차

1. 문제 설명

2. 문제 해석

3. 소스 코드

---

1. 문제 설명

강변에 빌딩들이 옆으로 빽빽하게 밀집한 지역이 있다. 이곳에서는 빌딩들이 너무 좌우로 밀집하여, 강에 대한 조망은 모든 세대에서 좋지만 왼쪽 또는 오른쪽 창문을 열었을 때 바로 앞에 옆 건물이 보이는 경우가 허다하였다. 그래서 이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된다고 말한다. 빌딩들에 대한 정보가 주어질 때, 조망권이 확보된 세대의 수를 반환하는 프로그램을 작성하시오.   아래와 같이 강변에 8채의 빌딩이 있을 때, 연두색으로 색칠된 여섯 세대에서는 좌우로 2칸 이상의 공백이 존재하므로 조망권이 확보된다. 따라서 답은 6이 된다.   A와 B로 표시된 세대의 경우는 왼쪽 조망은 2칸 이상 확보가 되었지만 오른쪽 조망은 한 칸 밖에 확보가 되지 않으므로 조망권을 확보하지 못하였다. C의 경우는 반대로 오른쪽 조망은 2칸이 확보가 되었지만 왼쪽 조망이 한 칸 밖에 확보되지 않았다.

 

제약사항

가로 길이는 항상 1000이하로 주어진다. 맨 왼쪽 두 칸과 맨 오른쪽 두 칸에는 건물이 지어지지 않는다. (예시에서 빨간색 땅 부분) 각 빌딩의 높이는 최대 255이다.

입력

입력 파일의 첫 번째 줄에는 테스트케이스의 길이가 주어진다. 그 바로 다음 줄에 테스트 케이스가 주어진다. 총 10개의 테스트케이스가 주어진다

출력

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스의 조망권이 확보된 세대의 수를 출력한다.

예시

입력	출력
100 0 0 225 214 82 73 241 233 179 219 135 62 36 13 6 71 179 77 67 139 31 90 9 37 ... 1000 0 0 225 214 82 73 241 233 179 219 135 62 36 13 6 71 179 77 67 139 31 90 9 37 ... ...	#1 691 #2 9092 ...

---

2. 문제풀이

D3문제인데 토너먼트 카드게임 문제보다 쉬운 문제였다. 양옆으로 2칸이상 확보된 집을 찾는 문제이다. 배열에 벗어나는 에러를 줄여주기 위해 양끝에 2칸씩은 비워져있는 친절한 문제였다.   현재 자신을 기준으로 양쪽 2칸중 제일 큰 빌딩을 찾고 자기 자신에서 제일큰 빌딩을 뺏을때 0보다 크다면 그 차이만큼 결과값에 더해주면 끝나는 간단한 문제였다.

 

---

3. 소스코드

#D3 1206 view 조망권
#10회 반복
for l in range(1, 11):
    r = int(input())
    b = list(map(int, input().split()))
    c = 0
    #왼쪽2칸과 오른쪽 2칸은 비어있음
    for i in range(2, r-2):
        #왼쪽과 오른쪽 빌딩중에서 제일 빌딩을 찾음
        m = max(b[i+1], b[i+2], b[i-1], b[i-2])
        # 현재 빌딩과 제일큰빌딩을 비교할때 현재빌딩보다 작다면 차 만큼 결과에 더해주기
        if b[i] - m > 0 : c += b[i] - m
    print("#{} {}".format(l, c))