[Programmers] [C++] 음양 더하기 / 하샤드 수

 

어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은
정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.

<제한사항>
absolutes의 길이는 1 이상 1,000 이하입니다.
absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
signs의 길이는 absolutes의 길이와 같습니다.
signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

<입출력 예>
absolutes		signs		result
[4,7,12]	[true,false,true]	9
[1,2,3]	[false,false,true]	0

<입출력 예 설명>
- 입출력 예 #1
signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
따라서 세 수의 합인 9를 return 해야 합니다.

- 입출력 예 #2
signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
따라서 세 수의 합인 0을 return 해야 합니다.

 

---

 

#include <string>
#include <vector>
#include <numeric>

using namespace std;

int solution(vector<int> absolutes, vector<bool> signs) {

    for (int i = 0; i < signs.size(); i++){
        if (signs[i] == false){
            absolutes[i] *= (-1);
        }
    }
    return accumulate(absolutes.begin(), absolutes.end(), 0);
}

 

불타입 오랜만! <numeric>, accumulate를 잘 활용하자

 

---

 

<문제 설명>
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다.
예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.
자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

<제한 조건>
x는 1 이상, 10000 이하인 정수입니다.

<입출력 예>
x	return
10	true
12	true
11	false
13	false

<입출력 예 설명>

- 입출력 예 #1
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

- 입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

= 입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

- 입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

 

---

 

#include <string>
#include <vector>
#include <numeric>

using namespace std;

bool solution(int x) {
    
    int answer = x;     // 원본 숫자 저장
    vector<int> num;
    
    while (x != 0){     // 자릿수 분리해서 배열에 넣기
        num.push_back(x % 10);
        x /= 10;
    }

    return (answer % (accumulate(num.begin(), num.end(), 0)) == 0)? true : false;
}

 

자릿수를 분리할 때는 10으로 나눈 나머지로 구하면 된다

이때 원본 숫자도 함께 10으로 나눌 것! 또한 while을 시작하기 전에 원본 숫자를 저장할 것!