[백준] 16680. 안수빈수

https://www.acmicpc.net/problem/16680

문제요약

• 안수빈수 : 자리수합이 홀수

접근법

• 수빈수는 무조건 만들수 있음 : 연속으로 연결하면 됨
  • 12345 ==> 12345 12345
  • 1234567 => 1234567 1234567
• 숫자에 000...을 붙였다고 생각해보면
  • 12345600000000
• 000.... 을 붙인 상태에서 숫자를 더하면? 잘 안보임
• 000.... 을 붙인 상태에서 숫자를 빼면? 9가 생김
  • 12345600000000 - 123456 = 12345699xxxxxxx
  • 중간에 99...가 이어지고 뒤에는 숫자를 뺀 숫자가 나타날 것임
  • 여기서 9.... 의 개수를 조정가능함 => 0을 몇개 붙일지를 결정하면 됨 => 10을 몇 번 곱할지를 결정하면됨
• 주어진 숫자에 10을 여러번 곱하고 주어진 숫자를 빼가면서 안수빈수인지 판단해봄
• 가장 큰 숫자 99999999에 대해서도 안전함