[백준 / JAVA] [B2 / 2920] 음계

Question

문제 보기

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다.
이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다.
c는 1로, d는 2로, ..., C를 8로 바꾼다.

1부터 8까지 차례대로 연주한다면 ascending,
8부터 1까지 차례대로 연주한다면 descending,
둘 다 아니라면 mixed 이다.

연주한 순서가 주어졌을 때, 
이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오.

Input

첫째 줄에 8개 숫자가 주어진다.
이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.

Output

첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.

---

Answer

💡 다른 방법으로 만들어진 배열을 복사하고 정렬하는 과정을 생각할 수 있다.
배열을 복사하고 정렬하는 것은 for문으로 비교하는 것 보다 시간복잡도가 더 나올 수 있다

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

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

        int[] arr = new int[8];
        for (int i = 0; i < 8; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        boolean ascending = true;
        boolean descending = true;

        for (int i = 1; i < 8; i++) {
            if (arr[i] > arr[i - 1]) {
                descending = false;
            } else if (arr[i] < arr[i - 1]) {
                ascending = false;
            }
        }
        if (ascending) {
            System.out.println("ascending");
        } else if (descending) {
            System.out.println("descending");
        } else {
            System.out.println("mixed");
        }
    }
}

Result

메모리(KB)	시간(ms)
11488	76