풀이 포스팅/general

[BOJ 1027번] 고층 건물 문제 풀이 (C++)

https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 문제요약 문제에서 N과 N개만큼의 건물 높이가 주어진다. i번째 빌딩은 (i, 0) 부터 (i, 높이) 까지의 선분으로 나타낸다. 이 때 건물 A에서 건물 B를 볼 수 있으려면, 그 사이에 A-B를 잇는 선분에 닿는 건물이 없으면 된다. 빌딩에서 보이는 건물 수의 최댓값을 출력하면 된다. 풀이방법 1. 건물의 기울기를 계산해 비교하는 방식으로 문제를 해결하고자 했다. 2. 건물 A를 기준으로 fo..