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.입력
첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.
3.출력
첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.
소스코드
#define _CRT_SECURE_NO_WARNINGS //safe 모드 무시
#include<iostream>
#define MAX_NUM 8 // 최대 음계수
using namespace std;
int main()
{
int value[MAX_NUM]; // 입력할 값(8개)
int scale = 0;// 음계값
char result[15]; // 결과 출력 변수
//입력 부분
for (int i = 0; i < MAX_NUM; i++)
{
cin >> value[i];
}
//검사 부분
for (int i = 0; i < MAX_NUM; i++)
{
if (value[i] == i + 1) // 값이 순서일경우
{
scale++; // 음계값 증가
}
else if (value[MAX_NUM - (i + 1)] == i + 1) // 값이 역순일 경우
{
scale--; // 음계값 감소
}
else // 그외
{
strcpy(result, "mixed");
}
}
if (scale == 8) //음계값이 8일떄
{
strcpy(result, "ascending"); // 1 2 3 4 5 6 7 8
}
else if (scale == -8)//음계값이 -8일떄
{
strcpy(result, "descending"); //8 7 6 5 4 3 2 1
}
cout << result; //결과 출력
return 0;
}
실행 결과
출처- https://www.acmicpc.net/problem/2920
'Algorithm (알고리즘) > 백준 문제' 카테고리의 다른 글
백준 2438번: 별 찍기 -1 (C++) (0) | 2018.11.17 |
---|---|
백준 10039번: 평균 점수 (C++) (0) | 2018.11.15 |
백준 8958번: OX퀴즈 (C++) (0) | 2018.11.13 |
백준 2577번: 숫자의 개수 (C++) (0) | 2018.11.12 |
백준 1152번: 단어의 개수 (C++) (0) | 2018.11.11 |