[백준 1027] 고층 건물
·
알고리즘 문제풀이
www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net N = int(input()) bd= list(map(int,input().split())) def left_view(i): line = 10000000000 view = 0 cur_idx = i-1 while cur_idx >= 0: dx = i-cur_idx dy = bd[i] - bd[cur_idx] dydx = dy/dx if dydx < line: view+=1 line = dydx cur_idx-=1..