글 읽기 - 시간초과 나는 원인이 뭘까요..?ㅠ

minhas2 7년 전 0

foradd = 1, 11, 111 ... 값들인데

1이 1개인경우, 2개인경우 3개인경우에 대해서 입력된값을 나눴을때 나머지가 0인경우

나누어 떨어진다고판단하고 자리갯수인 inten을 반환하도록 했습니다..

그런데 자꾸 시간초과가 나는데 질문검색해보니

저와 거의 일치하는 알고리즘으로 짜신분이 계셨는데 그분은 해결된것 같더라구요 ㅠㅠ

어느부분이 시간초과 날만한지좀 봐주세요..! ㅠ

#include <iostream>

using namespace std;

int main()
{
		int N = 0;
		unsigned long long int fordevided = 0;
		int incTen = 0;
		unsigned long long int foradd = 0;
    
		while (scanf("%d",&N)!=EOF) {

			fordevided = 0;
			int incTen = 0;
			foradd = 1;

			while (1) {
				if(incTen!=0) {
					foradd = foradd * 10;

					fordevided = fordevided+foradd;//1,11,111,1111...
				}
                
				else fordevided = 1;

					incTen++;//자릿수 증가
				
                if (fordevided%N == 0) {
					printf("%d\n", incTen); break;
				}
			}
		}
    return 0;
}

koosaga 7년 전 1

정수 오버플로우에 대해서 검색해 보세요.

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

문제

문제

출처

ICPC

시간초과 나는 원인이 뭘까요..?ㅠ

minhas2 7년 전 0

koosaga 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말