글 읽기 - 4673번 문제 질문

i1004gy 5년 전 0

비슷하게 간거 같은데 틀리네요 ㅠㅠ 초반 숫자는 맞게 구해지는데 뒤에 숫자는 틀리네요 이유가 뭔지를 모르겠어요 ㅠㅠㅠ

#include<iostream>
#define N 100001
int n[N];
using namespace std;
void solution();
void solution()
{
	int i=1;
	int sum = 0;

	while (1)
	{
		
		for (i = 1; i < 10001; i++)
		{
			sum = i;
			sum += (i % 10);
			sum += i / 10;
			n[sum] = 1;
		}
		break;
	}
}
int main()
{
	solution();
	for (int k = 1; k < 10001; k++)
	{
		if (n[k] == 0)
			cout << k << endl;
	}
}

djm03178 5년 전 0

각 자리수를 모두 더해야 하는데 1의 자리와 나머지 자리들을 분리해서 둘만 더하고 있으니 안 됩니다. 모든 자리수를 다 분리하는 방법을 생각해 보세요.

그리고 sum은 10000을 넘을 수도 있는데, 이 때 n[sum]에 접근해서는 안 됩니다.

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

문제

문제

출처

ICPC

4673번 문제 질문

i1004gy 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말