[BOJ/백준] 백준 22351 수학은 체육과목 입니다 3 파이썬

문제 링크 : https://www.acmicpc.net/problem/22351

22351번: 수학은 체육과목 입니다 3

엄청 헤매다가 겨우 다시 푼 문제이다. 알고리즘 자체는 쉬운건데... 어디서 틀렸었던건지 아직도 모르겠다.

주어진 s가 3자리 이하라면 각 자릿수가 모두 같은지 체크하고 같다면 그 문자 두개 출력한다

아니라면 1부터 시작해서 s 길이만큼 새로운 문자 만들어서 체크하면 된다.

 

from sys import stdin

input = stdin.readline

s = input().strip()

def solv():
    if len(s) < 4:
        target = s[0]
        flag = True
        for n in s[1:]:
            if target != n:
                flag = False
                break
        if flag:
            print(s,s)
            return
    for start in range(1,1000):
        tmp_str = str(start)
        if tmp_str[0] == s[0]:
            tmp_str = ''
            for end in range(start,1000):
                tmp_str += str(end)
                if len(tmp_str) == len(s):
                    if tmp_str == s:
                        print(start, end)
                        return
                    else:
                        break
solv()