[백준알고리즘] 2920번 음계

문제출처

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

2920번: 음계

---

알고리즘 유형

알고리즘 분류: 구현

언어: JAVA

---

문제

---

접근

정렬여부를 어떻게 판단할 것인가?

- 정렬별 하드코딩데이터로 비교?

- 입력 숫자를 임의 배열로 담아서 정렬후 정렬된 데이터배열과 비교? (나의 경우 이 방법으로 구현)

---

코드

package org.example.question.구현;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.stream.Collectors;

/*
* 문제: 다장조는 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인지 판별하는 프로그램을 작성하시오.
* 입력: 첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.
* 출력: 첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.
* */
public class Q2920 {
    public static void main(String[] args) {
        //정렬 여부를 어떻게 판단할 것인가?
        //하드코딩된 데이터로 ?
        //입력 숫자를 정렬한 배열 만들어서 비교?

        //1. 입력
        Scanner sc = new Scanner(System.in);
        int[] compareArr1 = new int[8];
        int[] iptArr = new int[8];
        for (int i = 0; i < compareArr1.length; i++) {
            compareArr1[i] = sc.nextInt();
            iptArr[i] = compareArr1[i];
        }

        //2. 입력값 정렬여부 확인
        //int[]-> Integer[]
        Integer[] compareArr = Arrays.stream(iptArr).boxed().toArray(Integer[]::new);

        //오름차순 CHK
        Arrays.sort(compareArr);
        boolean ascFlag = true;
        boolean descFlag = true;
        for (int i = 0; i < iptArr.length; i++) {
            if(iptArr[i] != compareArr[i]){
                ascFlag = false;
                break;
            }
        }
        //내림차순 CHK
        if(!ascFlag) {
            Arrays.sort(compareArr, Collections.reverseOrder());
            for (int i = 0; i < iptArr.length; i++) {
                if (iptArr[i] != compareArr[i]) {
                    descFlag = false;
                    break;
                }
            }
        }

        //ascending, descending, mixed
        String rslt = "mixed";
        if(ascFlag) {
            rslt = "ascending";
        } else if(descFlag){
            rslt = "descending";
        }
        System.out.println(rslt);
    }
}

 

---

느낀점

나의 작성 코드는 for문이 너무 많이 쓰이고, 배열도 남용한 게 아닌가 생각이 든다. 나중에 다른 분들은 어떻게 풀었는지 참고해봐야 겠다.