[프로그래머스] 없는 숫자 더하기
2022. 4. 25. 15:22ㆍ카테고리 없음
문제
https://programmers.co.kr/learn/courses/30/lessons/86051
코딩테스트 연습 - 없는 숫자 더하기
0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
programmers.co.kr
없는 숫자를 구하려 하지 말고
전체 합에서 있는 숫자를 빼면 된다.
사실 처음에 비트맵 연산 같이 하려다가 굳이 그럴 필요까지는 없는 것 같아서 이렇게 진행했다.
#include <string>
#include <vector>
#include <iostream>
using namespace std;
int num = 1 << 10;
int solution(vector<int> numbers) {
int answer = 45;
for(auto n : numbers) {
answer -= n;
}
return answer;
}