๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 2920_์Œ๊ณ„ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[BAEKJOON C++] 2920_์Œ๊ณ„

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 12. 00:09
728x90
๋ฐ˜์‘ํ˜•
๋‹ค์žฅ์กฐ๋Š” 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 ์ค‘ ํ•˜๋‚˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
// [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 ์ค‘ ํ•˜๋‚˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
*/

#define _CRT_SECURE_NO_WARNINGS
// ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	int a[8];
	int asc = 0;
    int des = 0;

	for (int i = 0; i < 8; i++) {
		cin >> a[i];

		if (a[i] == i + 1) {
			asc += 1;
		}
		else if (a[i] == 8 - i) {
			des += 1;
		}
	}

	if (asc == 8) {
		cout << "ascending";
	}
	else if (des == 8) {
		cout << "descending";
	}
	else {
		cout << "mixed";
	}
}

 

 

ใ…‹ใ…‹.. mixed ๋ฅผ mized ๋ผ ์ณ๋†“๊ณ 

๋จธ๊ฐ€ ํ‹€๋ฆฐ์ง€ ๋ชฐ๋ผ์„œ ์‹ญ๋ถ„ ๊ณ ์ƒํ•จใ…‹ใ…‹  ํ•˜;;

728x90
๋ฐ˜์‘ํ˜•
Comments