๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿš“ Self Study/๐Ÿ”“ Programmers

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (์—†๋Š” ์ˆซ์ž ๋”ํ•˜๊ธฐ, ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ3) C++

by UKHYUN22 2021. 12. 29.
728x90

 

๊ทธ๋ƒฅ ๋ฌด๋‚œํ•œ ์ฝ”๋”ฉ. ์ „์ฒด ๋ง์…ˆ์—์„œ ํ•ด๋‹นํ•˜๋Š” ์ˆซ์ž๋ฅผ ๋นผ๋Š” ๊ฒƒ๋„ ํ•˜๋‚˜์˜ ๋ฐฉ๋ฒ•์ด๋ผ๊ณ  ํ•œ๋‹ค.

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;
    vector<int> arr(10);
    
    // arr ๋ผ๋Š” ๋ฒกํ„ฐ๋ฅผ ๋งŒ๋“ค์–ด ์ฃผ์–ด์ง„ ๋ฒˆํ˜ธ์— ํ•ด๋‹นํ•˜๋Š” index์˜ ๊ฐ’์„ ์ฆ๊ฐ€์‹œํ‚จ๋‹ค.
    for(int i =0 ; i < numbers.size() ; i++) {
        arr[numbers[i]]++;
    }
    
    // ๋‹ค์‹œ arr ๋ฒกํ„ฐ๋ฅผ ๋Œ๋ฆฌ๋ฉด์„œ 0์ธ ๊ฐ’์„ answer์— ๋ˆ„์ ์‹œํ‚จ๋‹ค.
    for(int i =0 ; i < 10 ; i++) {
        if(arr[i] == 0)
            answer += i;
    }
    return answer;
}