🧩 Algorithm/[BOJ] Bronze

BOJ 5597번 : 과제 μ•ˆ λ‚΄μ‹  λΆ„..? (C++/Bronze 5)

devCloud 2022. 10. 4. 22:03
728x90

5597번: 과제 μ•ˆ λ‚΄μ‹  λΆ„..?

XλŒ€ν•™ Mκ΅μˆ˜λ‹˜μ€ ν”„λ‘œκ·Έλž˜λ° μˆ˜μ—…μ„ λ§‘κ³  μžˆλ‹€. ꡐ싀엔 학생이 30λͺ…이 μžˆλŠ”λ°, 학생 λͺ…λΆ€μ—” 각 ν•™μƒλ³„λ‘œ 1λ²ˆλΆ€ν„° 30λ²ˆκΉŒμ§€ μΆœμ„λ²ˆν˜Έκ°€ λΆ™μ–΄ μžˆλ‹€. κ΅μˆ˜λ‹˜μ΄ λ‚΄μ€€ νŠΉλ³„κ³Όμ œλ₯Ό 28λͺ…이 μ œμΆœν–ˆλŠ”λ°,

www.acmicpc.net

문제
ꡐ싀엔 학생이 30λͺ…이 μžˆλŠ”λ°, 학생 λͺ…λΆ€μ—” 각 ν•™μƒλ³„λ‘œ 1λ²ˆλΆ€ν„° 30λ²ˆκΉŒμ§€ μΆœμ„λ²ˆν˜Έκ°€ λΆ™μ–΄ μžˆλ‹€. κ΅μˆ˜λ‹˜μ΄ λ‚΄μ€€ νŠΉλ³„κ³Όμ œλ₯Ό 28λͺ…이 μ œμΆœν–ˆλŠ”λ°, κ·Έ μ€‘μ—μ„œ 제좜 μ•ˆ ν•œ 학생 2λͺ…μ˜ μΆœμ„λ²ˆν˜Έλ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

μž…λ ₯
μž…λ ₯은 총 28μ€„λ‘œ 각 제좜자(학생)의 μΆœμ„λ²ˆν˜Έ n(1 ≀ n ≀ 30)κ°€ ν•œ 쀄에 ν•˜λ‚˜μ”© μ£Όμ–΄μ§„λ‹€. μΆœμ„λ²ˆν˜Έμ— 쀑볡은 μ—†λ‹€.

좜λ ₯
좜λ ₯은 2쀄이닀. 1번째 쀄엔 μ œμΆœν•˜μ§€ μ•Šμ€ ν•™μƒμ˜ μΆœμ„λ²ˆν˜Έ 쀑 κ°€μž₯ μž‘μ€ 것을 좜λ ₯ν•˜κ³ , 2번째 쀄에선 κ·Έ λ‹€μŒ μΆœμ„λ²ˆν˜Έλ₯Ό 좜λ ₯ν•œλ‹€.



Solution

#include <iostream>
using namespace std;

int n[30], num;

int main() {
    for(int i=1; i<=28; i++){
        cin >> num;
        n[num] = 1;
    }
    for(int i=1; i<=30; i++){
        if(n[i] == 0)
           cout << i << '\n';
    }
    return 0;
}

728x90