[SWEA] 1206:VIEW (Java 자바)

풀이 및 소스코드 아래 그림처럼 조망권을 검사할 건물의 위치를 i라고 했을 때 i를 기준으로 왼쪽 2개의 건물과 오른쪽 2개의 건물의 높이를 검사해주면 된다. 1. 하나라도 현재 검사할 건물의 높이보다 높다면 -> 더이상 보지않고 다음 건물을 검사한다. 2. 이웃한 건물들의 높이가 현재 건물의 높이보다 작다면 -> 그 중에서 가장 높은 건물을 찾고 현재 건물 높이 - 가장 높은 건물의 높이 를 해주면 조망권이 확보된 세대 수가 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Solution { public s..
Coding - Algo/Java 2021. 12. 6. 19:52
1