치춘짱베리굿나이스

[백준] 2920 음계 본문

C C++/알고리즘풀이

[백준] 2920 음계

치춘 2021. 9. 3. 09:02

음계

문제

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

풀이

#include <stdio.h>

int    descend(int num[8])
{
    int    index;

    index = -1;
    while (++index < 7)
        if (num[index] < num[index + 1])
            break ;
    if (index != 7)
        printf("mixed");
    else
        printf("descending");
    return (0);
}

int    ascend(int num[8])
{
    int    index;

    index = -1;
    while (++index < 7)
        if (num[index] > num[index + 1])
            break ;
    if (index != 7)
        printf("mixed");
    else
        printf("ascending");
    return (0);
}

int    main(void)
{
    int    num[8];
    int    index;

    index = -1;
    while (++index < 8)
        scanf("%d", &num[index]);
    index = -1;
    if (num[0] < num[1])
        return (ascend(num));
    else
        return (descend(num));
}

반성회

재귀문제 풀다가 다시 쉬운거푸니까 머리가 맑아지는 느낌이다

'C C++ > 알고리즘풀이' 카테고리의 다른 글

[백준] 10818 최소, 최대  (0) 2021.09.03
[백준] 8958 OX퀴즈  (0) 2021.09.03
[백준] 1629 곱셈  (0) 2021.09.03
[백준] 1110 더하기 사이클  (0) 2021.09.02
[백준] 2741 N 찍기  (2) 2021.09.02
Comments