[백준] S5 11536번 줄 세우기 (JAVA)

문제 출처 - Baekjoon Online Judge

문제는 여기

11536번: 줄 세우기

[문제] 

악독한 코치 주혁은 선수들을 이름 순으로 세우는 것을 좋아한다. 더 악독한 것은 어떤 순서로 서야할지도 알려주지 않았다! 선수들의 이름이 주어질 때 어떤 순서로 이루어져있는지 확인해보자.

[입력]

첫째 줄에 N개의 이름이 주어진다. (2 ≤ N ≤ 20)

다음 N개의 줄에는 각 선수들의 이름이 주어진다. 이름은 2 이상 12 이하의 대문자로만 이루어져있다. 선수의 이름은 중복되지 않는다.

[출력]

이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다.

 

 

---

[풀이]

1. 입력받은 이름들을 다른 배열(이하 A)에 넣어준다.

2. A배열을 정렬해서 입력받은 이름들과 비교를 해 오름차순인지 내림차순인지 확인한다.

3. 해당하는 경우에 맞게 출력을 해준다.

[접근]

1. 입력받은 이름을 정렬해 오름차순인지 내림차순인지 비교해보는 방식으로 문제를 풀면 되겠다고 생각하였고 이렇게 문제를 해결하였다.

[코드]

package BOJ_silver;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main_S5_11536 {
	static int n;
	static String[] str; // 입력받은 이름
	static String[] sorting_str; // 이름들을 정렬하기 위한 추가 배열
	static boolean inc = false; // 오름차순 체크
	static boolean decs = false; // 내림차순 체크

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		n = Integer.parseInt(br.readLine());
		str = new String[n];
		sorting_str = new String[n];
		
		// 이름 입력받기
		for (int i = 0; i < n; i++) {
			sorting_str[i] = str[i] = br.readLine();
		}
		
		// 정렬
		Arrays.sort(sorting_str);
		
		// 오름차순 체크
		for (int i = 0; i < n; i++) {
			if (sorting_str[i] == str[i])
				inc = true;
			else { // 중간에 오름차순이 아니라면 false후 탈출
				inc = false;
				break;
			}
		}
		
		// for문을 다 돌았는데 오름차순이라면 결과 출력 후 종료
		if (inc == true) {
			System.out.println("INCREASING");
			System.exit(0);
		}
		
		// 내림차순 체크
		for (int i = 0; i < n; i++) {
			if (sorting_str[n - 1 - i] == str[i])
				decs = true;
			else { // 중간에 내림차순이 아니라면 false후 탈출
				decs = false;
				break;
			}
		}
		
		// for문을 다 돌았는데 내림차순 이라면 결과 출력 후 종료
		if (decs == true) {
			System.out.println("DECREASING");
			System.exit(0);
		}
		
		// 위에서 종료되지 않고 왔다면 오름차순, 내림차순 둘 다 아니란 뜻이므로
		// NEITHER 출력
		System.out.println("NEITHER");
	}
}