백준 12866 탑 보기

[백준] 22866번 : 탑 보기 Gold3(골드3) - JAVA[자바]

[Gold III] 탑 보기 - 22866문제 링크성능 요약메모리: 41472 KB, 시간: 420 ms분류자료 구조, 스택제출 일자2024년 6월 14일 21:56:59문제 설명일직선으로 다양한 높이의 건물이 총 N$N$개가 존재한다. 각 건물 옥상에서 양 옆에 존재하는 건물의 옆을 몇 개 볼 수 있는지 궁금해졌다. i번째 건물 기준으로 i−1 i−2, ..., 1번째 건물은 왼쪽에, i+1 i+2, ..., N번째 건물은 오른쪽에 있다. 각 건물 사이의 거리는 다 동일하다.현재 있는 건물의 높이가 L이라고 가정하면 높이가 L보다 큰 곳의 건물만 볼 수 있다.바라보는 방향으로 높이가 L인 건물 뒤에 높이가 L이하인 건물이 있다면 가려져서 보이지 않는다.번호12345678높이37163517보이는 건물 번..