[SWEA/JAVA] 1206. 1일차 - View

안녕하세요. 싸피 13기 모집이 시작 되었는데요. 다같이 코테 공부를 해보자 싸피 대비 시리즈를 작성하게 되었습니다!

 

싸피는 여러가지 알고리즘 기법들이 나오지 않고 구현이 대부분이라고 합니다. 

대비로는 D2~D4까지라고 하네요.

 

SWEA는 백준과 다른 면이 있어 여러가지를 풀어보며 SWEA IDE의 적응을 하는 것이 좋을 것 같습니다.

 

https://swexpertacademy.com/main/code/problem/problemSubmitHistory.do?contestProbId=AV134DPqAA8CFAYh

 

먼저 View입니다. 뭔가 백준에서 비슷한 것을 본 것 같은 문제인데요. 

 

 

 

왼쪽과 오른쪽을 비교해서 더 큰 것을 기준으로 비교하려는 아파트 세대와 빼주면 되는 문제입니다.

 

저도 처음에 헷갈렸는데 문제를 잘 읽어보면 되는 문제였습니다.

 

저기 저 양쪽 모두 거리 2이상의 공간이 확보 될때 조망권이 확보 된다고 말하는 것은 왼쪽으로 두칸, 오른쪽으로 두칸 이라는 뜻입니다.

 

여기서 얻어 갈 것이 뭐냐면 자바에서 max는 두개의 숫자밖에 비교가 되지 않는 다는 것입니다.

둘 둘로 쪼개서 여러번의 max를 통해  진짜 max를 찾아줘야 합니다.

 

import java.util.Scanner;

public class Swea1206 {
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T= 10;

        for(int test_case = 1; test_case <= T; test_case++) {
            int n = sc.nextInt();
            int[] arr = new int[n];

            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }

            int sum = 0;
            for (int i = 2; i < n-2; i++) {
                int leftMax = Math.max(arr[i-2],arr[i-1]);
                int rightMax = Math.max(arr[i+1],arr[i+2]);
                int max = Math.max(leftMax,rightMax);
                if(arr[i] > max) {
                    sum += arr[i] - max;
                }
            }
            System.out.println("#" + test_case + " " +  sum);

        }
    }
}