본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 2920 음계

by 까망 하르방 2022. 2. 20.
반응형

Approach

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

 

 

8개의 숫자가 주어질 때

원소들이 오름차순이지 내림차순인지

아니면 섞여(mixed) 인지 확인하는 문제이다.

 

8개의 숫자는 1~8로 정해져 있기 때문에

배열 arr[i]에서 해당하는 위치에 맞는 숫자인지 확인하면 된다.

배열 크기가 크지 않아서 중간 break는 굳이 하지 않았다.


#include <iostream>

using namespace std;

int arr[8];
bool mode[2] = {true, true};

int main()
{	
	// freopen("input.txt", "r", stdin);
	for (int i = 0; i < 8; i++)
	{
		cin >> arr[i];

		if (arr[i] != i + 1)
			mode[0] = false;

		if (arr[i] != 8 - i)
			mode[1] = false;
	}

	if (mode[0])
		cout << "ascending" << endl;
	else if (mode[1])
		cout << "descending" << endl;
	else
		cout << "mixed" << endl;
}
반응형

댓글