문제풀이/백준
1027 - 고층 건물
동바리
2022. 4. 17. 00:52
문제 :
https://www.acmicpc.net/problem/1027
1027번: 고층 건물
세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)
www.acmicpc.net
특정 건물에서 볼 수 있는 다른 건물들의 수를 세면 됩니다.
만약 입력이 10번째 건물까지 있는 상태입니다.
예시로 5번째 건물에서는 1 ~ 4번째 건물 중 몇개가 보이는지와 6~10번째 건물 중 몇 개가 보이는지를 각각 구한 후 이 둘을 합하면 됩니다. (5번째 건물에서 올려다본다는 마인드입니다.)