[c++] BOJ 1027 :: 고층 건물
Algorithm 문제/BOJ 2021. 8. 31. 20:59

문제 고층 건물 문제 바로가기 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오. 풀이 기울기를 비교하여, 더 급격한 기울기가 나오면 보이지 않는 것으로 판단 가장 급격한 기울기를 계속 갱신 왼쪽, 오른쪽에 대해서 각각 보이는 건물 개수 계산 올려다..