[SWEA][S/W 문제해결 기본] 1206. 1일차-view

[SWEA][S/W 문제해결 기본] 1206. 1일차-view

 

문제 링크

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do

SW Expert Academy

 

 

문제 요약

각 건물의 조망권을 확인하여 확보된 세대의 수를 계산하는 문제

 

 

문제 풀이

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        final int TEST_CASES = 10;

        for (int t = 1; t <= TEST_CASES; t++) {
            int n = sc.nextInt(); // 건물의 개수
            int[] buildings = new int[n];

            // 건물 높이 입력
            for (int i = 0; i < n; i++) {
                buildings[i] = sc.nextInt();
            }

            int viewCount = 0; // 조망권 확보된 세대 수

            // 맨 왼쪽 두 칸과 맨 오른쪽 두 칸은 건물이 없으므로 무시
            for (int i = 2; i < n - 2; i++) {
                int currentHeight = buildings[i];

                // 주변 4개의 건물 중 가장 높은 높이
                int maxNeighborHeight = Math.max(
                        Math.max(buildings[i - 2], buildings[i - 1]),
                        Math.max(buildings[i + 1], buildings[i + 2])
                );

                // 현재 건물이 주변 건물보다 높으면 조망권 확보
                if (currentHeight > maxNeighborHeight) {
                    viewCount += currentHeight - maxNeighborHeight;
                }
            }

            // 결과 출력
            System.out.printf("#%d %d\n", t, viewCount);
        }

        sc.close();
    }
}

 

 

입력 처리

• 각 테스트케이스마다 건물 개수와 높이를 입력받는다.

 

조망권 확인

• 각 건물의 높이와 주변 4개의 건물(왼쪽 2개, 오른쪽 2개)의 높이를 비교한다.
• 현재 건물이 주변 건물보다 높다면 조망권 확보된 세대 수는 현재 건물 높이 - 주변 최고 높이다.

 

결과 출력

• 테스트케이스 번호와 조망권이 확보된 세대의 수를 출력한다.

 

핵심 로직

• Math.max를 이용해 주변 4칸의 최고 높이를 구한다.
• 현재 건물 높이 - 주변 최고 높이가 양수라면 이를 더해 조망권 확보된 세대 수를 계산한다.