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

[BAEKJOON C++] 2490_์œท๋†€์ด ๋ณธ๋ฌธ

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

[BAEKJOON C++] 2490_์œท๋†€์ด

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 7. 18:32
728x90
๋ฐ˜์‘ํ˜•
์šฐ๋ฆฌ๋‚˜๋ผ ๊ณ ์œ ์˜ ์œท๋†€์ด๋Š” ๋„ค ๊ฐœ์˜ ์œท์ง์„ ๋˜์ ธ์„œ ๋ฐฐ(0)์™€ ๋“ฑ(1)์ด ๋‚˜์˜ค๋Š” ์ˆซ์ž๋ฅผ ์„ธ์–ด ๋„, ๊ฐœ, ๊ฑธ, ์œท, ๋ชจ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค
๋„ค ๊ฐœ ์œท์ง์„ ๋˜์ ธ์„œ ๋‚˜์˜จ ๊ฐ ์œท์ง์˜ ๋ฐฐ ํ˜น์€ ๋“ฑ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ
๋„(๋ฐฐ ํ•œ ๊ฐœ, ๋“ฑ ์„ธ ๊ฐœ), ๊ฐœ(๋ฐฐ ๋‘ ๊ฐœ, ๋“ฑ ๋‘ ๊ฐœ), ๊ฑธ(๋ฐฐ ์„ธ ๊ฐœ, ๋“ฑ ํ•œ ๊ฐœ), ์œท(๋ฐฐ ๋„ค ๊ฐœ), ๋ชจ(๋“ฑ ๋„ค ๊ฐœ) ์ค‘ ์–ด๋–ค ๊ฒƒ์ธ์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ

์ž…๋ ฅ
์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์…‹์งธ ์ค„๊นŒ์ง€ ๊ฐ ์ค„์— ๊ฐ๊ฐ ํ•œ ๋ฒˆ ๋˜์ง„ ์œท์ง๋“ค์˜ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š”
๋„ค ๊ฐœ์˜ ์ •์ˆ˜(0 ๋˜๋Š” 1)๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ
์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์…‹์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๊ฒฐ๊ณผ๋ฅผ ๋„๋Š” A, ๊ฐœ๋Š” B, ๊ฑธ์€ C, ์œท์€ D, ๋ชจ๋Š” E๋กœ ์ถœ๋ ฅํ•œ๋‹ค
// [2490] ์œท๋†€์ด

/*
์šฐ๋ฆฌ๋‚˜๋ผ ๊ณ ์œ ์˜ ์œท๋†€์ด๋Š” ๋„ค ๊ฐœ์˜ ์œท์ง์„ ๋˜์ ธ์„œ ๋ฐฐ(0)์™€ ๋“ฑ(1)์ด ๋‚˜์˜ค๋Š” ์ˆซ์ž๋ฅผ ์„ธ์–ด ๋„, ๊ฐœ, ๊ฑธ, ์œท, ๋ชจ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค
๋„ค ๊ฐœ ์œท์ง์„ ๋˜์ ธ์„œ ๋‚˜์˜จ ๊ฐ ์œท์ง์˜ ๋ฐฐ ํ˜น์€ ๋“ฑ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ
๋„(๋ฐฐ ํ•œ ๊ฐœ, ๋“ฑ ์„ธ ๊ฐœ), ๊ฐœ(๋ฐฐ ๋‘ ๊ฐœ, ๋“ฑ ๋‘ ๊ฐœ), ๊ฑธ(๋ฐฐ ์„ธ ๊ฐœ, ๋“ฑ ํ•œ ๊ฐœ), ์œท(๋ฐฐ ๋„ค ๊ฐœ), ๋ชจ(๋“ฑ ๋„ค ๊ฐœ) ์ค‘ ์–ด๋–ค ๊ฒƒ์ธ์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ

์ž…๋ ฅ
์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์…‹์งธ ์ค„๊นŒ์ง€ ๊ฐ ์ค„์— ๊ฐ๊ฐ ํ•œ ๋ฒˆ ๋˜์ง„ ์œท์ง๋“ค์˜ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š”
๋„ค ๊ฐœ์˜ ์ •์ˆ˜(0 ๋˜๋Š” 1)๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ
์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์…‹์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๊ฒฐ๊ณผ๋ฅผ ๋„๋Š” A, ๊ฐœ๋Š” B, ๊ฑธ์€ C, ์œท์€ D, ๋ชจ๋Š” E๋กœ ์ถœ๋ ฅํ•œ๋‹ค
*/

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

int main()
{
	int n;

	// ๋„(0 1 1 1), ๊ฐœ(0 0 1 1), ๊ฑธ(0 0 0 1), ์œท(0 0 0 0), ๋ชจ(1 1 1 1) 
	int b = 0, d = 0;

	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			cin >> n;

			if (n == 0) {
				b += 1;
			}
			else {
				d += 1;
			}
		}

		if (b == 1 && d == 3) {
			cout << "A" << endl;
		}
		else if (b == 2 && d == 2) {
			cout << "B" << endl;
		}
		else if (b == 3 && d == 1) {
			cout << "C" << endl;
		}
		else if (b == 4) {
			cout << "D" << endl;
		}
		else if (d == 4) {
			cout << "E" << endl;
		}
		d = 0;
		b = 0;
	}
}

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