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");
	}
}
반응형