글 읽기 - 시간초과를 어떻게 해결할까요?

gamebug0408 3년 전 0

시간초과가 나오는데 문자열 나눗셈을 어떻게 수정해야 할지 감이 안오네요

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
	string P;
	int K;
	vector <int> minority;

	cin >> P >> K;

	for (int i = 2; i <= K; i++)
	{
		int count = 0;
		if (i == 2)
		{
			minority.push_back(i);
			continue;
		}
			
		for (int j = 0; j < minority.size(); j++)
		{
			if (i % minority[j] == 0)
				count++;
		}

		if (count == 0)
			minority.push_back(i);
	}

	int upper = 0;
	int ans = 0;
	int cal;
	vector <int> answer;

	for (int i = 0; i < minority.size(); i++)
	{
		upper = 0;
		for (int j = 0; j < P.size(); j++)
		{
			if ((P[j] - '0') + upper > minority[i])
			{
				cal = ((P[j] - '0') + upper) / minority[i];
				answer.push_back(cal);
				upper = (((P[j] - '0') + upper) % minority[i]) * 10;
			}
			else if ((P[j] - '0') + upper < minority[i])
			{
				upper = upper + (P[j] - '0') * 10;
			}
		}

		if (upper == 0)
		{
			ans = minority[i];
			break;
		}
	}

	if (ans == 0)
		cout << "GOOD";
	else
		cout << "BAD" << ' ' << ans;

}

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

문제

문제

출처

ICPC

시간초과를 어떻게 해결할까요?

gamebug0408 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말