[SWEA 1206] View C++/Java

 

SW Expert Academy

 

 

문제풀이

그림과 같이 빌딩들이 지어져 있다.

이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된다고 말한다.

빌딩들에 대한 정보가 주어질 때 조망권이 확보된 세대의 수를 찾는 문제다.

 

 

양쪽 모두 거리 2 이상의 공간이 확보된다면 조망권이 확보되므로 2 이하의 거리들만 확인해주면 된다.

양쪽 건물들 중에서 현재 건물의 높이보다 큰 건물이 있다면 조망권 확보 실패

현재 건물보다 높이가 낮은 건물들 중 제일 높은 건물과의 높이 차이를 계산하면 조망권이 확보된 세대의 수를 찾을 수 있다!

 

 

코드

 

C++ 코드

 

 

 

 

Java 코드