[SWEA] 장애물 경주 난이도

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

블록을 나눠서 생각하여, 왼쪽 벽과 오른쪽 벽을 비교해서 두가지 경우만 분기하여 계산해준다.

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import java.util.Scanner;

public class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T= sc.nextInt();
		for(int tc=1; tc<=T; tc++) {
			int N = sc.nextInt();
			int[] wall = new int[N];
			for(int i=0; i<N; i++) {
				wall[i] = sc.nextInt();
			}
			int up = 0;
			int down = 0;
			for(int i=0; i<N-1; i++) {
				if ( (wall[i] - wall[i+1]) > 0 ) { // 왼쪽 벽이 더 클 경우
					down = (down > wall[i] - wall[i+1]) ? down : wall[i]-wall[i+1];
				} else {
					up = (up > wall[i+1]-wall[i]) ? up : wall[i+1]-wall[i];
				}
			}
			System.out.println("#"+tc+" "+up+" "+down);
		}
	}
}