• 문제 링크
25644번: 최대 상승
미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고
www.acmicpc.net
• 풀이 과정
• 풀이 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st;
int n = Integer.parseInt(br.readLine());
int max = 0, min = Integer.MAX_VALUE;
st = new StringTokenizer(br.readLine());
while (n-- > 0) {
int input = Integer.parseInt(st.nextToken());
max = Math.max(max, input - min);
min = Math.min(min, input);
}
bw.write(String.valueOf(max));
bw.flush();
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 14754 Pizza Boxes - Greedy / Java (0) | 2023.05.07 |
---|---|
[백준] 22864 피로도 - Greedy / Java (0) | 2023.05.06 |
[백준] 3022 PRASE - Data Structure / Java (0) | 2023.05.04 |
[백준] 9612 Maximum Word Frequency - Data Structure / Java (0) | 2023.05.03 |
[백준] 24511 queuestack - Data Structure / Java (0) | 2023.05.02 |
댓글