https://www.acmicpc.net/problem/11501
나의풀이
import java.util.*;
import java.io.*;
public class Main {
public static void main(String args[]) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine());
int t= Integer.parseInt(st.nextToken());
for(int i=0; i<t ; i++){
st = new StringTokenizer(br.readLine());
int n= Integer.parseInt(st.nextToken());
int[] arr = new int[n];
long answer= 0;
st = new StringTokenizer(br.readLine());
for(int j=0; j<n; j++){
arr[j]= Integer.parseInt(st.nextToken());
}
int max=0;
for(int k=n-1 ; k>=0; k--){
if(max < arr[k]){
max= arr[k];
}else{
answer += (max - arr[k]);
}
}
bw.write(Long.toString(answer)+"\n");
}
bw.flush();
br.close();
bw.close();
}
}
'코테풀이' 카테고리의 다른 글
[백준] BOJ - 2164 카드2 java 자바 (실버4) (0) | 2023.04.02 |
---|---|
[백준] BOJ - 2607 비슷한 단어 java 자바 (실버3) (0) | 2023.04.02 |
[백준] BOJ - 10816 숫자 카드 2 java 자바 (실버4) (0) | 2023.03.21 |
[백준] BOJ - 2110 공유기 설치 자바 JAVA (골드 4) (0) | 2023.03.20 |
[백준] BOJ - 16234 인구 이동 자바 java(골드5) (0) | 2023.03.20 |