-
(백준 2231번 부분합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 7탄PROGRAMMING/알고리즘 2023. 12. 26. 07:52
모닝 백준으로 하루를 시작해본다. 빠르게 풀고 회사가자!
6탄 글은 여기에↓
2023.12.25 - [알고리즘] - (백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 6탄
(백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search
이 기세를 몰아 크리스마스 특집으로 하나 더! 부분수열의 합을 풀고자 한다. 완전탐색 시리즈는 여기↓ 2023.12.25 - [알고리즘] - (백준 1018번 체스판 다시 칠하기 C++) 라이님 블로그 대회 알고리즘
jjo-mathstory.tistory.com
2231번 분해합
https://www.acmicpc.net/problem/2231
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <cstring> int main() { int N; int _i; int sum = 0; int result = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { sum = 0; _i = i; while (_i > 0) { sum += _i % 10; _i = _i/10; } if (i + sum == N) { result = i; break; } } printf("%d", result); }
처음에 주어지는 수가 세 자리수라고 가정하고 풀어서 틀렸다.
while문을 사용해서 자리수에 상관없이 각 자리의 수를 더할 수 있도록 만들었다.
ㅋㅋㅋㅋㅋ과거의 나..
get_jari라는 함수를 만들었었다. 껄껄 네이밍센스 있네.. 푸는 방법은 똑같아서 과거 풀이는 생략한다.
'PROGRAMMING > 알고리즘' 카테고리의 다른 글