![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcioHl4%2FbtrdK6F3MAk%2FdaqdXUNRmquS6uk3IqdkYk%2Fimg.png)
[c++] BOJ 1027 :: 고층 건물
문제 고층 건물 문제 바로가기 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오. 풀이 기울기를 비교하여, 더 급격한 기울기가 나오면 보이지 않는 것으로 판단 가장 급격한 기울기를 계속 갱신 왼쪽, 오른쪽에 대해서 각각 보이는 건물 개수 계산 올려다..
Comment