[SWEA] 1206. View

https://swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

---

접근 방법

앞뒤 2칸이 비었을 경우, 현재 층에 총 4칸 중 가장 높은 층을 빼서 카운팅한다.

이후 앞의 2칸은 탐색할 필요가 없어 앞당겨 줬다.

 

소스 코드

import java.util.*;
import java.lang.Math;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
 		
		int T = 10;
		for(int test_case = 1; test_case <= T; test_case++)
		{
            int cnt = 0;
            int N = sc.nextInt();
            int[] b = new int[N];
            for(int i=0; i<N; i++)
                b[i] = sc.nextInt();
            
            for(int i=2; i<N-2; i++) {           
                if (b[i] > b[i-2] && b[i] > b[i-1] && b[i] > b[i+1] && b[i] > b[i+2]) {
                	cnt += (b[i] - Math.max( Math.max(b[i-2], b[i-1]), Math.max(b[i+1], b[i+2]) ) );
                    i += 2;
                }
            }
            System.out.println("#" + test_case + " " + cnt);
		}
	}
}