글 읽기 - C++ 4673번 셀프넘버 질문.

dolmul5000 5년 전 1

배열의 범위가 0~10000 까지 인데

arr[whoareyou(i)] 를 하면 whoareyou(i) 에서 10000을 넘는 수가 데입이 되고, 배열의 범위를 뛰어넘어

1이 데입이 될 것이라고 생각해서 조건을 걸어주었습니다.(주석 부분)

배열 범위를 뛰어넘는 부분에 까지 1을 데입하는 것은 의미가 없는 것 아닌가요?

그런데 어째서 답이 다르게 나오는지 모르겠습니다.

#include<iostream>
using namespace std;
int arr[10001];
int whoareyou(int n)
{
	int res = n;
	if (n >= 10000) { res += n / 10000; n %= 10000; }
	if (n >= 1000) { res += n / 1000; n %= 1000; }
	if (n >= 100) { res += n / 100; n %= 100; }
	if (n >= 10) { res += n / 10; n %= 10; }
	return res + n;
	
}

int main()
{

	for (int i = 1; i < 10001; i++)
	{
	//	if (whoareyou(i) > 10000) 9060까지 . 
		//	break;                 주석 처리하면 9993 까지 ??
		arr[whoareyou(i)] = 1;
		if (arr[i] == 0)
			printf("%d\n", i);
	}

	system("pause");
	return 0;
}

djm03178 5년 전 1

i가 크다고 해서 변환값 역시 큰 건 아닙니다. 처음으로 10000이 넘은 후에 다른 셀프 넘버가 더 있을 수 있습니다.

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

문제

문제

출처

ICPC

C++ 4673번 셀프넘버 질문.

dolmul5000 5년 전 1

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말