https://www.acmicpc.net/problem/1027 1027번: 고층 건물 문제 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다.
빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다.
가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 ... www.acmicpc.net 문제 + 풀이 입력으로 건물이 위치한 순서대로 높이가 주어진다.
이를 가지고 가장 많은 고층 빌딩이 보이는 빌딩을 구하고 그 빌딩에서 보이는 빌딩의 수를 출력한다. 특정 빌딩을 A라고 하고 다른 빌딩을 B라고 했을 때, A건물이 B건...
#
1027
#
고층건물
#
백준
원문 링크 : [백준, JAVA] 1027. 고층 건물