[백준] 2920번 음계 C/C++ 문제 풀이 1차원배열

문제

다장조는 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 중 하나를 출력한다.

---

예제 입력 1

1 2 3 4 5 6 7 8

---

예제 출력 1

ascending

---

예제 입력 2

8 7 6 5 4 3 2 1

---

예제 출력 2

descending

---

예제 입력 3

8 1 7 2 6 3 5 4

---

예제 출력 3

mixed

---

문제 풀이

#include <stdio.h>

int main(){
    int arr[8];
    int as = 0, des = 0;
    for(int i = 0; i < 8; i++)
        scanf("%d", &arr[i]);
    for(int i = 0; i < 4; i++){
        if(arr[i] == i+1 && arr[i] + arr[7 - i] == 9)
            as++;
        else if(arr[7-i] ==  i+1 && arr[i] + arr[7-i] == 9)
            des++;
    }
    
    if(as == 4)
        printf("ascending");
    else if(des == 4)
        printf("descending");
    else
        printf("mixed");
    
}

여러 가지 풀이 방법이 나올 수 있는 문제인 거 같습니다.

문제에서 오름차순 내림차순의 특징은 i번째 값과 7-i 값을 더하면 모두 9로 같다는 점입니다.

이는 주사위에서 마주 보고 있는 눈의 합이 7인 것과 유사합니다.

 

그리고 오름차순은 i부터 i+1, i+2, i+3, ... 이렇게 값이 증가하고

내림차순은 7-i부터 i+1, i+2, i+3, ...  이렇게 증가하기 때문에 if문에서 두 가지 조건을 검사하여 

오름차순인지 내림차순인지 판별하도록 하였고 둘 다 아닐 경우 mixed로 출력되게 하였습니다.

 

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

2920번: 음계