[Baekjoon] 11536_줄 세우기

Silver V

문제(출처: https://www.acmicpc.net/problem/11536)

---

< 줄 세우기 >

 

문제 풀이 

 

오름차순, 내림차순으로 정렬 후 비교해서 오름차순이라면 "INCREASING", 내림차순이라면 "DECREASING", 둘 다 아니라면 "NEITHER"을 출력한다.

 

 my solution (Java)

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

public class _11536_ { // 줄 세우기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(bf.readLine());

		String arr[] = new String[n];
		String temp[] = new String[n];

		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			arr[i] = str;
			temp[i] = str;
		}

		Arrays.sort(temp);

		boolean flag = false;
		for (int i = 0; i < n; i++) {
			if (!arr[i].equals(temp[i])) {
				flag = true;
				break;
			}
		}

		if (!flag)
			System.out.println("INCREASING");
		else {
			Arrays.sort(temp, Collections.reverseOrder());
			flag = false;

			for (int i = 0; i < n; i++) {
				if (!arr[i].equals(temp[i])) {
					flag = true;
					break;
				}
			}

			if(!flag)
				System.out.println("DECREASING");
			else
				System.out.println("NEITHER");
		}
	}
}

 

Main

변수)
n : 선수 이름 수
arr : 선수 이름 저장 배열
temp : 오름차순, 내림차순 정렬 후 배열
flag : 일치 여부 확인

 

- 선수 이름 수(n) 입력

- 선수 이름 입력 후 저장 (arr, temp)

- 오름차순으로 정렬 후(temp) 원래 이름 순서와(arr) 일치하는지 비교 후 일치하면 "INCREASING" 출력

- 일치하지 않다면 내림차순으로 정렬 후(temp) 원래 이름 순서와(arr) 일치하는지 비교 후 일치하면 "DECREASING" 출력

- 일치하지 않다면 "NEITHER" 출력

 

---

---