빌딩 > 문제은행

본문 바로가기


알고리즘 자료구조1

1328 : 빌딩

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 804 회    시도횟수: 4937 회   



N개의 빌딩이 있다. 빌딩은 1번부터 N번까지 번호가 붙어 있다. 빌딩은 X좌표 상에 위치해 있으며 i번 빌딩은 i좌표 상에 위치해 있다. 그리고 각 빌딩은 Hi 만큼의 높이를 가지고 있다. i < j 이고 Hi < Hj 일 경우, i번 빌딩에서 j번 빌딩을 볼 수 있다. 각 빌딩에서 현재 빌딩의 좌표보다 뒤에 있는 빌딩을 보고자 할 때, 가장 앞에 보이는 빌딩이 어딘지 찾는 프로그램을 작성하라.


입력의 첫 번째 줄에는 N이 입력된다(1≤N≤100,000).
그리고 그 다음 줄부터는 Hi(1≤Hi≤1,000,000)가 순서대로 한 줄에 하나씩 입력된다.


총 N개의 줄에 출력을 하게 되며, i번째 줄에는 i번 빌딩에서 보이는 가장 가까운 빌딩의 번호를 출력한다. 만약에 보이는 빌딩이 없을 경우에는 0을 출력한다.

[Copy]
6 
3 
2 
6 
1 
1 
2
[Copy]
3 
3 
0 
6 
6 
0



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.