[백준] 11536번 - 줄 세우기 [Java]

https://www.acmicpc.net/problem/11536

 

[백준] 11536번 - 줄 세우기 [Java]

[백준] 11536번 - 줄 세우기 [Java]

---

1.  아이디어

 

오름차순, 내림차순 여부를 String의 compareTo 메서드로 알아낼 수 있다.

---

2. 문제풀이

 

두 문자열을 비교해서 사전순이면 음수, 사전순의 반대면 양수를 반환하는 compareTo 메서드와 boolean 타입으로 오름차순, 내림차순을 저장하는 flag를 두어 해결했다.

---

3. 코드

 

import java.io.*;

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

        int N = Integer.parseInt(br.readLine());

        String[] names = new String[N];
        for (int i = 0; i < N; i++) {
            names[i] = br.readLine();
        }

        boolean isIncreasing = true;
        boolean isDecreasing = true;
        for (int i = 0; i < N - 1; i++) {
            if (names[i].compareTo(names[i + 1]) > 0) isIncreasing = false;
            else if (names[i].compareTo(names[i + 1]) < 0) isDecreasing = false;
        }

        if (!isIncreasing && !isDecreasing) System.out.println("NEITHER");
        else if (isIncreasing) System.out.println("INCREASING");
        else System.out.println("DECREASING");
    }
}

---

4. 후기