3-kokeunho

[kokeunho]

🔗 문제 링크

[BOJ] 약수의 합 https://www.acmicpc.net/problem/9506

✔️ 소요된 시간

40min

✨ 수도 코드

-1이 입력되기 전까지 정수를 입력 받고 완전수인지 확인합니다.

정수 n이 입력되었다면 i에서 n까지 돌면서 n % i가 0인 약수 i를 찾고 리스트 factors에 넣습니다.
그리고 모든 약수들의 합(sum)이 n과 같다면
요구 양식대로 출력하고
그렇지 않다면 is not perfect를 출력합니다.

📚 새롭게 알게된 내용

파이썬 기초를 좀 다지려고 쉬운 문제로 풀어봤습니다.

출력 양식을 맞추려고 여러 줄 썼는데

print(f "{n} =" + " + " .join(map(str, factors)))

요렇게 한 줄이면 동일한 양식으로 출력이 가능하다고 합니다...

" + ".join()

은 문자열 리스트의 각 요소를 " + "로 구분하여 하나의 문자열로 만들어줍니다

[g0rnn]

저는 cpp 풀이입니다. 고생하셨씁니당

code

#include <iostream>
#include <vector>	
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int num;
	cin >> num;
	while (num != -1) {
		vector<int> divisor;
		int sum = num;
		for (int i = 1; i < num; i++) {
			if (num % i == 0) {
				divisor.push_back(i);
				sum -= i;
			}
		}
		if (!sum) {
			cout << num << " = " << divisor[0];
			for (int i = 1; i < divisor.size(); i++) cout << " + " << divisor[i];
			cout << '\n';
		}
		else cout << num << " is NOT perfect.\n";
		cin >> num;
	}
	return 0;
}

[kangrae-jo]

고생하셨습니다. 더 재미있는 문제도 기대하겠습니다!

c++ 코드보기

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    while (1) {
        cin >> n;
        if (n == -1) break;

        vector<int> v;
        int sum = 0;
        for (int i = 1; i < n; i++) {
            if (n % i == 0) {
                sum += i;
                v.push_back(i);
            }
        }

        cout << n;
        if (sum != n)  cout << " is NOT perfect.\n";
        else {
            cout << " = " << v[0];
            for (int i = 1; i < v.size(); i++) cout << " + " << v[i];
            cout << '\n';
        }
    }
    return 0;
}

[kangrae-jo]

구현 문제군요.
언어를 익히면서 가기에 좋은 문제라고 생각 됩니다.
제 c++ 코드랑 풀이 방식은 완벽히 동일합니다.