[SW expert Academy] SWEA 1206번 View 자바(Java)

[D3] [S/W 문제해결 기본] 1일차 - View - 1206

문제 링크

성능 요약

메모리: 46,368 KB, 시간: 176 ms, 코드길이: 656 Bytes

제출 일자

2023-10-23 13:20

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

 

문제 해결 방법

- 문제 해결 하는데 있어서 현재 인덱스 위치에서 -1,-2,+1,+2중 최대값을 찾고 현재 위치에서 뺀다. 양수라면 그게 조망권의 개수

import java.util.*;
import java.io.*;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int[] arr;
        
        int T = 10;
		for(int tc = 1; tc <= T; tc++)
		{
            int n = sc.nextInt();
            arr = new int[n];
            for(int i = 0; i < n; i++){
                arr[i] = sc.nextInt();
            }
            long result = 0;
            for(int i = 2; i < n - 2; i++){
                result += Math.max(0,arr[i] - Math.max(Math.max(arr[i-1],arr[i-2]),Math.max(arr[i+1],arr[i+2])));
            }
            System.out.println("#" + tc+ " " + result);
		}
	}
}