[D3] 장애물 경주 난이도 - 6730
성능 요약
메모리: 29,804 KB, 시간: 175 ms, 코드길이: 761 Bytes
제출 일자
2023-10-24 01:11
출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do
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 = sc.nextInt();
for(int tc = 1; tc <= T; tc++)
{
int n = sc.nextInt();
arr = new int[n];
int down = 0;
int up = 0;
arr[0] = sc.nextInt();
for(int i = 1; i < n; i++){
arr[i] = sc.nextInt();
if(arr[i] >= arr[i-1]){
up = Math.max(arr[i] - arr[i-1], up);
}else{
down = Math.max(arr[i-1] - arr[i], down);
}
}
System.out.println("#" + tc + " " + up + " " + down);
}
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 2805번 농작물 수확하기 자바(Java) (0) | 2023.10.24 |
---|---|
[SW expert Academy] SWEA 2806번 N-Queen 자바(Java) (0) | 2023.10.24 |
[SW expert Academy] SWEA 4406번 모음이 보이지 않는 사람 자바(Java) (1) | 2023.10.24 |
[SW expert Academy] SWEA 10505번 소득 불균형 자바(Java) (0) | 2023.10.24 |
[SW expert Academy] SWEA 12368번 24시간 자바(Java) (0) | 2023.10.24 |