😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 1453_ν”Όμ‹œλ°© μ•Œλ°” λ³Έλ¬Έ

πŸ¦₯ μ½”ν…Œ/BAEKJOON

[BAEKJOON C++] 1453_ν”Όμ‹œλ°© μ•Œλ°”

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 7. 15. 23:09
728x90
λ°˜μ‘ν˜•
μ„Έμ€€μ΄λŠ” ν”Όμ‹œλ°©μ—μ„œ μ•„λ₯΄λ°”μ΄νŠΈλ₯Ό ν•œλ‹€. μ„Έμ€€μ΄μ˜ ν”Όμ‹œλ°©μ—λŠ” 1λ²ˆλΆ€ν„° 100λ²ˆκΉŒμ§€ μ»΄ν“¨ν„°κ°€ μžˆλ‹€.

λ“€μ–΄μ˜€λŠ” μ†λ‹˜μ€ λͺ¨λ‘ μžκΈ°κ°€ μ•‰κ³  μ‹Άμ€ μžλ¦¬μ—λ§Œ μ•‰κ³ μ‹Άμ–΄ν•œλ‹€. λ”°λΌμ„œ λ“€μ–΄μ˜€λ©΄μ„œ λ²ˆν˜Έλ₯Ό λ§ν•œλ‹€. 
κ·Έ μžλ¦¬μ— μ‚¬λžŒμ΄ μ—†μœΌλ©΄ κ·Έ μ†λ‹˜μ€ κ·Έ μžλ¦¬μ— μ•‰μ•„μ„œ μ»΄ν“¨ν„°λ₯Ό ν•  μˆ˜ μžˆκ³ , μ‚¬λžŒμ΄ μžˆλ‹€λ©΄ κ±°μ ˆλ‹Ήν•œλ‹€.

κ±°μ ˆλ‹Ήν•˜λŠ” μ‚¬λžŒμ˜ μˆ˜λ₯Ό μΆœλ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 
μžλ¦¬λŠ” λ§¨ μ²˜μŒμ— λͺ¨λ‘ λΉ„μ–΄μžˆκ³ , μ–΄λ–€ μ‚¬λžŒμ΄ μžλ¦¬μ— μ•‰μœΌλ©΄ μžλ¦¬λ₯Ό λΉ„μš°λŠ” μΌμ€ μ—†λ‹€

μž…λ ₯
첫째 μ€„에 μ†λ‹˜μ˜ μˆ˜ N이 μ£Όμ–΄μ§„λ‹€. N은 100보닀 μž‘κ±°λ‚˜ κ°™λ‹€. 
λ‘˜μ§Έ μ€„에 μ†λ‹˜μ΄ λ“€μ–΄μ˜€λŠ” μˆœμ„œλŒ€λ‘œ κ° μ†λ‹˜μ΄ μ•‰κ³  μ‹Άμ–΄ν•˜λŠ” μžλ¦¬κ°€ μž…λ ₯으둜 μ£Όμ–΄μ§„λ‹€

좜λ ₯
첫째 μ€„에 κ±°μ ˆλ‹Ήν•˜λŠ” μ‚¬λžŒμ˜ μˆ˜λ₯Ό μΆœλ ₯ν•œλ‹€
// [1453] ν”Όμ‹œλ°© μ•Œλ°”

/*
μ„Έμ€€μ΄λŠ” ν”Όμ‹œλ°©μ—μ„œ μ•„λ₯΄λ°”μ΄νŠΈλ₯Ό ν•œλ‹€. μ„Έμ€€μ΄μ˜ ν”Όμ‹œλ°©μ—λŠ” 1λ²ˆλΆ€ν„° 100λ²ˆκΉŒμ§€ 컴퓨터가 μžˆλ‹€.

λ“€μ–΄μ˜€λŠ” μ†λ‹˜μ€ λͺ¨λ‘ μžκΈ°κ°€ 앉고 싢은 μžλ¦¬μ—λ§Œ μ•‰κ³ μ‹Άμ–΄ν•œλ‹€. λ”°λΌμ„œ λ“€μ–΄μ˜€λ©΄μ„œ 번호λ₯Ό λ§ν•œλ‹€. 
κ·Έ μžλ¦¬μ— μ‚¬λžŒμ΄ μ—†μœΌλ©΄ κ·Έ μ†λ‹˜μ€ κ·Έ μžλ¦¬μ— μ•‰μ•„μ„œ 컴퓨터λ₯Ό ν•  수 있고, μ‚¬λžŒμ΄ μžˆλ‹€λ©΄ κ±°μ ˆλ‹Ήν•œλ‹€.

κ±°μ ˆλ‹Ήν•˜λŠ” μ‚¬λžŒμ˜ 수λ₯Ό 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 
μžλ¦¬λŠ” 맨 μ²˜μŒμ— λͺ¨λ‘ λΉ„μ–΄μžˆκ³ , μ–΄λ–€ μ‚¬λžŒμ΄ μžλ¦¬μ— μ•‰μœΌλ©΄ 자리λ₯Ό λΉ„μš°λŠ” 일은 μ—†λ‹€

μž…λ ₯
첫째 쀄에 μ†λ‹˜μ˜ 수 N이 주어진닀. N은 100보닀 μž‘κ±°λ‚˜ κ°™λ‹€. 
λ‘˜μ§Έ 쀄에 μ†λ‹˜μ΄ λ“€μ–΄μ˜€λŠ” μˆœμ„œλŒ€λ‘œ 각 μ†λ‹˜μ΄ 앉고 μ‹Άμ–΄ν•˜λŠ” μžλ¦¬κ°€ μž…λ ₯으둜 주어진닀

좜λ ₯
첫째 쀄에 κ±°μ ˆλ‹Ήν•˜λŠ” μ‚¬λžŒμ˜ 수λ₯Ό 좜λ ₯ν•œλ‹€
*/

#define _CRT_SECURE_NO_WARNINGS
// ν‘œμ€€ μŠ€νŠΈλ¦Όμ—μ„œ 읽기 및 μ“°κΈ°λ₯Ό μ œμ–΄ν•˜λŠ” 개체λ₯Ό μ„ μ–Έ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
#include <vector>
using namespace std;

// 1λ²ˆλΆ€ν„° 100λ²ˆκΉŒμ§€ 컴퓨터
bool visit[101];

int main() {
	int n, result = 0;
	cin >> n;

	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;

		if (visit[num] == true) {
			result += 1;
		}
		else {
			visit[num] = true;
		}
	}
	cout << result;
}

728x90
λ°˜μ‘ν˜•
Comments