모두의 dream

백준 2920 본문

Algorithm

백준 2920

오리꽥이로 2021. 10. 26. 00:23
Contents 접기

2920번: 음계 (acmicpc.net)

#include <stdio.h>

int main()
{
    int arr[8] = { 0, };
    int asc_cnt = 0, des_cnt = 0;

    for (int i=0; i<8; i++)
    {
        scanf("%d", &arr[i]);
    }

    for (int i=1; i<8; i++)
    {
        if (arr[i] - arr[i-1] == 1)
        {
            asc_cnt++;
        }
        else if (arr[i-1] - arr[i] == 1)
        {
            des_cnt++;
        }
    }

    if (asc_cnt == 7)
        printf("ascending\n");
    else if (des_cnt == 7)
        printf("descending\n");
    else
        printf("mixed\n");

    return 0;
}

단순하게 오름차순, 내림차순 모두 1이 차이가 난다는 점을 이용하여 작성.
오름차순: arr[i] - arr[i-1] == 1 -> +1 이용 (1 -> 2)

내림차순: arr[i-1] - arr[i] == 1 -> -1 이용 (8 -> 7)

알린이 1단계 클래스 완료

'Algorithm' 카테고리의 다른 글

Base64  (0) 2022.01.28
버블정렬  (0) 2022.01.12
백준 1929  (0) 2022.01.11
백준 1978  (0) 2022.01.11
백준 1085  (0) 2021.10.27
Comments