알고리즘(C++)/백준 알고리즘
2920번 : 음계
개발하는꼬물이
2019. 6. 3. 16:27
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인지 판별하는 프로그램을
작성하시오.
2. 예제 입력
1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1 8 1 7 2 6 3 5 4
3. 예제 출력
ascending descending mixed
4. 코드
#include <iostream> using namespace std; int main() { int nArr[8] = { 0, }; int asCount = 0, desCount = 0; for (int i = 0; i < 8; i++) { cin >> nArr[i]; } for (int i = 0; i < 7; i++) { if (nArr[i] < nArr[i + 1]) asCount++; else desCount++; } if (asCount == 7) cout << "ascending"; else if (desCount == 7) cout << "descending"; else cout << "mixed"; return 0; }