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

문제 요약 및 풀이

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

시작 지점을 특정하는 방법이 중요하다.

시작 지점을 임의의 수로 생각하는게 아니라, 특정 길이의 수로 보고 탐색하면 빠르고, 간단하게 처리할 수 있다.

풀이 코드

s = input()
for start_len in range(1, len(s)+1):
  s2 = s[:start_len]
  n = int(s2)

  while len(s2) < len(s):
    n += 1
    s2 += str(n)
  
  if s2 == s:
    print(s[:start_len], n)
    break

끝