[Python/파이썬] - 백준(BOJ) 1027번 : 고층 건물

https://www.acmicpc.net/problem/1027

1027번: 고층 건물

 

두 건물의 기울기를 이용해 두 건물 사이 선분에 건물이 있는지 확인하면 된다.

 

def watch(index):
    answer = 0
    height = build[index]
    for i in range(n):
        dx = i - index
        dy = height - build[i]
        if dx != 0:
            d = dy/abs(dx)
            k = 1
            if dx > 0:
                k = -1
            b = 1
            for j in range(i+k, index, k):
                if build[j] >= build[i] + d*abs(j-i):
                    b = 0
                    break
            if b:
                answer += 1
    return answer

n = int(input())
build = list(map(int,input().split()))
answer = 0
for i in range(n):
    answer = max(answer, watch(i))
print(answer)