문제 :
https://www.acmicpc.net/problem/1027
1027번: 고층 건물
세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)
www.acmicpc.net
특정 건물에서 볼 수 있는 다른 건물들의 수를 세면 됩니다.
만약 입력이 10번째 건물까지 있는 상태입니다.
예시로 5번째 건물에서는 1 ~ 4번째 건물 중 몇개가 보이는지와 6~10번째 건물 중 몇 개가 보이는지를 각각 구한 후 이 둘을 합하면 됩니다. (5번째 건물에서 올려다본다는 마인드입니다.)
'문제풀이 > 백준' 카테고리의 다른 글
| 11047 - 동전 0 (0) | 2022.04.23 |
|---|---|
| 1034 - 램프 (0) | 2022.04.17 |
| 1260 - DFS와 BFS (0) | 2021.09.11 |
| 12865 - 평범한 배낭 (0) | 2021.09.11 |
| 2606 - 바이러스 (0) | 2021.09.11 |