[백준 알고리즘] 백준 14910번 오르막 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 14910번 오르막 자바(Java)

1) 문제번호 : 14910번

 

2) 문제 출처

www.acmicpc.net/problem/14910

14910번: 오르막

 

2. 문제

주어진 N개의 정수가 비내림차순으로 나열되어 있는지 판정하는 프로그램을 작성하시오. N개의 수 A1, A2, ..., AN이 A1 ≤ A2 ≤ ... ≤ AN 을 만족하는 것을 비내림차순이라고 한다.

 

3. 제약사항

- 

4. 입력

첫째 줄에 공백으로 구분된 N(1 ≤ N ≤ 1,000,000)개의 정수가 주어진다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

 

5. 출력

비내림차순으로 나열되어 있으면 Good을 출력하고, 그렇지 않으면 Bad을 출력한다.

 

6. 풀이

- hasNextInt를 사용하여 다음 값이 있는 경우 값을 받아서 temp보다 크거나 같은 경우에는 temp에 a를 넣고 다시 처음으로 가서 temp보다 작으면 sign은 true로 두고 Bad를 출력한다.

- 그래서 sign이 false인 경우에는 Good을 출력한다.

 

7. 소스 코드

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);

		boolean sign = false;
		int temp = -2147000000;
		
		while (sc.hasNextInt()) {
			
			int a = sc.nextInt();

			if (temp <= a) {
				temp = a;
				continue;
			} 
			else {
				sign = true;
				System.out.println("Bad");
				break;
			}
		}
		
		if (!sign)
			System.out.println("Good");
	}
}

 

---