[BOJ/C++] 2920. 음계

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

 

음계 다국어

한국어   

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

67696

36356

31300

54.959%

문제

다장조는 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

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #1 1번

• 문제를 번역한 사람: baekjoon
• 데이터를 추가한 사람: jh05013
• 문제의 오타를 찾은 사람: thinksong1

 

boolean flag나 각 idx를 순회하며 합을 보며 판단 할 수 있다.

 

두가지 모두 올려보겠다.

 

1. flag

#include <bits/stdc++.h>
using namespace std;
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    vector<int> s(8, 0);
    
    for (int i = 0; i < 8; i++)
        cin >> s[i];
 
    bool isAsc = true, isDesc = true;
 
    // 0-idx case
    if (s[0] > 1 && s[0] < 8)
    {
        isDesc = false;
        isAsc = false;
    }
    if (s[0] == 1)
        isDesc = false;
 
    if (s[0] == 8)
        isAsc = false;
 
    int idx = 1;
 
    while (idx < s.size())
    {
        // mixed 종료
        if (isDesc == false && isAsc == false)
            break;
 
        // 나머지 인덱스 처리
        if (isAsc)
        {
            if (s[idx] == (idx + 1))
            {
                idx++;
                continue;
            }
            isAsc = false;
        }
 
        if (isDesc)
        {
            if (idx + s[idx] == 8)
            {
                idx++;
                continue;
            }
            isDesc = false;
        }
        
    }
    if (isAsc)
        cout << "ascending\n";
 
    if (isDesc)
        cout << "descending\n";
 
    if (!isAsc && !isDesc)
        cout << "mixed\n";
 
    return 0;
}
 

 

2. sum

 

#include <bits/stdc++.h>
using namespace std;
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    vector<int> v;
    for (int i = 0; i < 8; i++)
    {
        int a;
        cin >> a;
        v.emplace_back(a);
    }
 
    int k = 0;
    for (int i = 0; i < v.size() - 1; i++)
    {
        if (v[i + 1] > v[i])
            k++;
        else
            k--;
    }
    if (k == 7)
        cout << "ascending" << "\n";
    else if (k == -7)
        cout << "descending" << "\n";
    else
        cout << "mixed" << "\n";
 
    return 0;
}