글 읽기 - 문제는 잘풀었는데 N-55를 왜할까요?

hyundo1226 7년 전 0

저는 for문에서 i-1부터 N까지로 잡았는데(1<=N<=100,000,000)이여서

다른분들 코드를 보면i= N-55부터 시작하셨더라구요.. 왜그런거죠??

#include<iostream>
#include<algorithm>
using namespace std;
int T,N,result;
int main()
{

	//freopen("Text.txt", "r", stdin);
	scanf("%d", &N);
	
	result = 0;
	for (int i= 1; i <= N; i++)
	{	T = i;
		int count = 0;
		while (T != 0)
		{
			T = T / 10;  
			++count;
		} int ans = i;int a = 1;
		for (int j = 0; j < count; j++)
		{
			
			ans += (i / a)%10;
			a *= 10;
		}
		if (ans == N)
		{
			printf("%d\n", i);
			return 0;
		}
	}
		printf("%d\n", result);

	return 0;
}

crasy111 7년 전 1

1000000이하의 숫자를 보시면, 모든 자리숫자가 999999인 경우가 모든 자리수의 합이 가장 큰 경우에요.

그래서 n-54부터 보시면 되여. 55는...54 보다 살짝 작은 수를 하려고 그런것 같네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제는 잘풀었는데 N-55를 왜할까요?

hyundo1226 7년 전 0

crasy111 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말