※주의※
저의 풀이가 정답은 아닙니다.
다른 코드가 더 효율적이거나 좋을 수 있습니다.
언제나 다른 사람의 코드는 참고만 하시기 바랍니다.
[문제 풀이 사이트]
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
[문제 설명]
0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
[제한 사항]
- 1 ≤ numbers의 길이 ≤ 9
- 0 ≤ numbers의 모든 원소 ≤ 9
- numbers의 모든 원소는 서로 다릅니다.
[입출력 예]
numbers | result |
[1,2,3,4,6,7,8,0] | 14 |
[5,8,4,0,6,7,9] | 6 |
[입출력 예 설명]
입출력 예#1
- 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.
입출력 예#2
- 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.
[문제 풀이]
0 ~ 9 까지의 숫자를 저장할 수 있는 배열(arr[10])을 정의
for (int i = 0; i < len; ++i) {
arr[numbers[i] - 0] += 1;
}
위와 같이 arr[numbers[i] - 0] 로 정의하면 배열 0번째는 숫자 0 해당, 배열 1번째는 숫자 1 해당(이하 생략..)
각 숫자가 존재하는 경우 1씩 더한다.
결국 배열의 값이 0인 경우 숫자가 존재하지 않는다고 볼 수 있다.
그래서 배열의 값이 0일 때의 인덱스만 더하면 결과값이 도출된다.
[최종 코드]
[GitHub]
GitHub - SmallPeanutPark/Programmers: Study Programmers for Coding Test
Study Programmers for Coding Test. Contribute to SmallPeanutPark/Programmers development by creating an account on GitHub.
github.com
#include <string>
#include <vector>
using namespace std;
int arr[10] = { 0, };
int solution(vector<int> numbers) {
int answer = 0;
int len = numbers.size();
for (int i = 0; i < len; ++i) {
arr[numbers[i] - 0] += 1;
}
for (int i = 0; i < 10; ++i) {
if (arr[i] == 0) {
answer += i;
}
}
return answer;
}
'PS > Programmers' 카테고리의 다른 글
[Programmers Level1] 부족한 금액 계산하기(C++) (0) | 2022.07.10 |
---|---|
[Programmers Level1] 나머지가 1이 되는 수 찾기(C++) (0) | 2022.07.10 |
[Programmers Level1] 음양 더하기(C++) (0) | 2022.07.09 |
[Programmers Level2] 주식가격(C++) (0) | 2022.07.04 |
[Programmers Level2] 기능개발(C++) (0) | 2022.07.04 |
댓글