[Baekjoon/백준][2920][C/C++] 음계

『목차』
0. 개요
1. 문제
2. 풀이
3. 코드

0. 개요

solved.ac class1의 완성을 위해 푼 문제. 자료구조ㆍ알고리즘을 더욱 열심히 공부하여 높은 클래스로 올라가야겠다는 생각이 든다.

1. 문제

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

2920번: 음계

[문제]

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

2. 풀이

2가지 정도의 풀이를 고민했다. 

① ascending인 경우 (다음 배열의 값 - 이전 배열의 값)이 1이 되므로, 등차수열을 응용해 풀어볼까 라는 생각도 해보고

② 입력되는 숫자의 개수가 8로 제한되어 있으므로, 모든 경우의 수를 따져보는 브루트포스 기법도 괜찮겠다는 생각을 했다.

이 문제에서는 입력이 제한되어 있으므로 문제를 어렵게 푸는 것보다는, 쉽고 단순하게 푸는 게 좋다 생각하여 브루트포스 기법(=노가다) 풀이를 사용하여 문제를 풀었다.

3. 코드

#pragma warning (disable:4996)
#include <stdio.h>

int main(int argc, char* argv[]) {

	/* 입력 값 받음 */
	int arr[8];
	for (int i = 0; i < 8; i++)
		scanf("%d", &arr[i]);

	/* 노가다 풀이... */
	if 
	(arr[0] == 1 && arr[1] == 2 && arr[2] == 3 && arr[3] == 4 &&
	 arr[4] == 5 && arr[5] == 6 && arr[6] == 7 && arr[7] == 8)
		printf("ascending");
	else if 
	(arr[0] == 8 && arr[1] == 7 && arr[2] == 6 && arr[3] == 5 &&
	 arr[4] == 4 && arr[5] == 3 && arr[6] == 2 && arr[7] == 1)
		printf("descending");
	else
		printf("mixed");

	/* 마무리 */
	return 0;
}