2920번. 음계 - C++

문제 링크

음계

코드

#include <iostream>
using namespace std;

int main() {
    const int ARR_SIZE = 8;
    int arr[ARR_SIZE];
    char f; // 'a' == ascending, 'd' == descending, 'm' == mixed
    
    for (int i = 0; i < ARR_SIZE; i++) {
        scanf("%d", &arr[i]);
    }
    
    if (arr[0] == 1) { // 상향 음계인지 확인
        for (int i = 1; i < ARR_SIZE; i++) {
            if (arr[i] == i + 1) {
                f = 'a';
            } else {
                f = 'm';
                break;
            }
        }
    } else if (arr[0] == 8) { // 하향 음계인지 확인
        for (int i = 1; i < ARR_SIZE; i++) {
            if (arr[i] == 8 - i) {
                f = 'd';
            } else {
                f = 'm';
                break;
            }
        }
    }
    
    if (f == 'a') {
        printf("ascending");
    } else if (f == 'd'){
        printf("descending");
    } else {
        printf("mixed");
    }
    
    return 0;
}

설명

첫 번째 숫자를 보고 상향 음계인지 하향 음계인지 판단한다. 상향 음계는 무조건 1로 시작하고, 하향 음계는 무조건 8부터 시작한다.

• 첫 번째 숫자가 1인 경우: 그 다음 숫자가 오름차순이면 상향 음계로 결정하고, 아니라면 mixed로 결정한다.
• 첫 번째 숫자가 8인 경우: 그 다음 숫자가 내림차순이면 하향 음계로 결정하고, 아니라면 mixed로 결정한다.

배운 점

알고리즘은 잘 거르거나 초기 조건을 설정하고 그 다음 패턴을 파악하는게 중요한 것 같다.