(백준 2231번 부분합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 7탄

모닝 백준으로 하루를 시작해본다. 빠르게 풀고 회사가자!

 

6탄 글은 여기에↓

2023.12.25 - [알고리즘] - (백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 6탄

(백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search

 

2231번 분해합

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

#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라는 함수를 만들었었다. 껄껄 네이밍센스 있네.. 푸는 방법은 똑같아서 과거 풀이는 생략한다.