Algorithm/백준
[백준] 14910 오르막
SSONGMI
2021. 4. 8. 23:42
반응형
문제 출처: www.acmicpc.net/problem/14910
14910번: 오르막
첫째 줄에 공백으로 구분된 N(1 ≤ N ≤ 1,000,000)개의 정수가 주어진다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
www.acmicpc.net
: 입력으로 주어진 N개의 정수가 비내림차순인지 확인해서 맞다면 "Good"을 아니라면 "Bad"를 출력해야한다.
: 현재의 입력과 그 전 입력이 비내림차순인지 확인해서 맞으면 다음으로 넘어가고 아니면 그대로 중단하고 Bad를 출력할 수 있도록 flag변수를 사용하여 구현할 수 있다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringBuilder sb = new StringBuilder();
static StringTokenizer st;
public static void main(String[] args) throws IOException {
st = new StringTokenizer(br.readLine());
int prev, cur;
prev = Integer.parseInt(st.nextToken());
boolean flag = true;
while(st.hasMoreTokens()) {
cur =Integer.parseInt(st.nextToken());
if(cur < prev) {
flag = false;
break;
}
prev = cur;
}
if(flag)System.out.println("Good");
else System.out.println("Bad");
}
}
반응형