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

문제 출처

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

 

풀이

주어진 문자열을 잘라서 순차적으로 증가하는지 확인해주고 해당되는 경우를 출력해주면 되는 문제였습니다.

순차적으로 증가하는 경우를 확인해 준 방법은 브루트포스였습니다.

 

증가하는 경우는 이렇게 나뉠 수 있습니다.

• 한자리 -> 한자리
  ex) 12 => 1 -> 2
• 한자리 -> 두자리
  ex) 910 => 9 -> 10
  
• 두자리 -> 두자리
  ex) 1011 => 10 -> 11
  
• 두자리 -> 세자리
  ex) 99100 => 99 -> 100
  
• 세자리 -> 세자리
  ex) 299300 => 299 -> 300

시작하는 수가 몇 자리인지 알 수 없기 때문에 한자리, 두자리, 세자리 이렇게 늘려가보면서 모든 경우를 확인해주어야 합니다. 그리고 각 자리수는 한자리가 더 늘어날 수 있기 때문에 한자리는 다음 수가 한자리, 두자리인 경우를 확인해주어야하고 나머지 두자리, 세자리 모두 같은 방식으로 확인해주었습니다.

 

여러 답이 존재한다면 앞에 출력되는 A가 가장 작은 경우를 찾아주어야 하기 때문에 한자리부터 시작하여 비교해주었습니다.

 

코드

GitHub - small-j/Algorithm