문제
다장조는 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 중 하나를 출력한다.
ascending과 descending은 각각 항상 1과 8로 시작하므로 입력받은 8개의 음을 배열에 저장한 후 비교할때 첫번째 원소의 값을 기준으로 구분하였다.
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define SIZE 8
void compare(int x[], int y[], int z[]);
int main()
{
int ar[SIZE] = { 0 };
int asc[SIZE] = { 1 };
int des[SIZE] = { 8 };
int i;
for (i = 0; i < SIZE; i++)
scanf("%d", &ar[i]);
for (i = 1; i < SIZE; i++)
asc[i] = asc[i - 1] + 1;
for (i = 1; i < SIZE; i++)
des[i] = des[i - 1] - 1;
compare(ar, asc, des);
}
void compare(int x[], int y[], int z[])
{
int i;
int a = 0, b = 0;
for (i = 0; i < SIZE; i++)
{
if (x[0] == 1)
{
if (x[i] != y[i])
a++;
else
a = a;
}
else if (x[0] == 8)
{
if (x[i] != z[i])
b++;
else
b = b;
}
}
if (x[0] == 1)
{
if (a == 0)
printf("ascending");
else
printf("mixed");
}
else if (x[0] == 8)
{
if (b == 0)
printf("descending");
else
printf("mixed");
}
else
printf("mixed");
}
'Algorithm > C' 카테고리의 다른 글
[백준] 11654번 : 아스키 코드 C/C++ 문제풀이 솔루션 (0) | 2021.10.27 |
---|---|
[백준] 10951번 : (A+B - 4) C/C++ 문제풀이 솔루션 (0) | 2021.10.27 |
쉽게 풀어쓴 C언어 EXPRESS 10장 프로그래밍 15번 솔루션 답지 (0) | 2021.10.25 |
C언어 : 이진 탐색(binary search) (0) | 2021.10.25 |
C언어 오름차순 선택 정렬(selection sort) (0) | 2021.10.25 |
댓글