[BOJ]22351-수학은 체육과목입니다 3

yoon_H·2022년 6월 12일
0

BOJ

목록 보기
8/83

22351

#include <iostream>
#include <string>
using namespace std;

int main() {
	
	string input{ "" };

	cin >> input;

	for(int i=1; i<=999; i++)
	{
		string result{ "" };

		int a = i;
		int b = 1;

		for (int j = i; j <= 999; j++)
		{
			result = result + to_string(j);

			if (result.length() >= input.length())
			{
				b = j;
				break;
			}
		}

		if (input == result)
		{
			cout << a << " " << b;
			break;
		}
			
	}
	
}

처음엔 그 다음 숫자가 연속되었는지 확인했는데 2자리 숫자와 3자리 숫자를 판별하는 것이 어려웠다.

그리고 코드도 길어지는 것 같아서 구글로 답을 찾아봤다.

결론은 루프를 두 번 돌려서 같은 문자열을 찾는 것.

알고리즘 생각할 수 있으면 바로 푸는 문제!

참고자료


22531 정답!

0개의 댓글