glowing713
Frontend-Deep-Dive
glowing713
전체 방문자
오늘
어제
  • 분류 전체보기 (97)
    • Languages (11)
      • JavaScript 💛 (3)
      • Python 🐍 (4)
      • Java ☕️ (3)
      • Swift 🧡 (1)
    • Computer_Science (1)
      • Computer_Network 🕸 (1)
    • Web_Frontend (4)
      • Vue.js (1)
    • Problem_Solving (76)
    • Server (1)
      • Spring 🍀 (1)
    • AI (2)
      • NLP 🗣 (1)
      • AI_Math ➗ (1)
    • 개발환경 꾸미기 ✌ (1)
    • 생각정리 ✍🏻 (1)

블로그 메뉴

  • 🧑🏻‍💻Github

공지사항

인기 글

태그

  • DP
  • 2019 카카오 개발자 겨울 인턴십
  • ps
  • bfs
  • BOJ
  • Algorithm
  • c++
  • 동적계획법
  • 이분탐색
  • binary search
  • Python
  • 완전탐색
  • Stack
  • boostcampaitech
  • Java
  • 카카오 기출
  • brute-force
  • mst
  • 프로그래머스
  • Baekjoon

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
glowing713

Frontend-Deep-Dive

[BOJ] 백준 2920 음계
Problem_Solving

[BOJ] 백준 2920 음계

2019. 10. 5. 19:45

주어진 배열이 오름차순인지 아닌지 판단하는 문제

 


 

문제

 

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

 

 


Input 1

 

1 2 3 4 5 6 7 8

 

Output 1

 

ascending

 

Input 2

 

8 7 6 5 4 3 2 1

 

Output 2

 

descending

 

Input 3

 

8 1 7 2 6 3 5 4

 

Output 3

 

mixed

 

 


My Solution

 

#include <iostream>
using namespace std;

int main(void){
    int arr[10] = {0,};
    
    for(int i = 0; i < 8; i++){
        cin >> arr[i];
    }
    
    if(arr[1] - arr[0] == 1){
        for(int i = 1; i < 7; i++){
            if(arr[i+1] - arr[i] != 1){
                cout << "mixed" << endl;
                return 0;
            }
        }
        cout << "ascending" << endl;
    }else if(arr[1] - arr[0] == -1){
        for(int i = 1; i < 7; i++){
            if(arr[i+1] - arr[i] != -1){
                cout << "mixed" << endl;
                return 0;
            }
        }
        cout << "descending" << endl;
    }else{
        cout << "mixed" << endl;
    }
    
    return 0;
}

 

 

'Problem_Solving' 카테고리의 다른 글

[BOJ] 백준 4344 평균은 넘겠지  (0) 2019.10.05
[BOJ] 백준 3052 나머지  (0) 2019.10.05
[BOJ] 백준 1546 평균  (0) 2019.10.05
[BOJ] 백준 2577 숫자의 개수  (0) 2019.10.05
[알고스팟] FESTIVAL  (0) 2019.10.05
    'Problem_Solving' 카테고리의 다른 글
    • [BOJ] 백준 3052 나머지
    • [BOJ] 백준 1546 평균
    • [BOJ] 백준 2577 숫자의 개수
    • [알고스팟] FESTIVAL
    glowing713
    glowing713

    티스토리툴바