hant422   3년 전

고민을 하다가 다음과 같이 풀이를 진행했습니다.

  1. N의 자리수 P를 구합니다. (N이 100이면, P는 3)
  2. (N * (10^(0 * P) + 10^(1 * P) + 10^(2 * P) ...)) % K === 0
  3. ((N % K) * (10^(0 * P) + 10^(1 * P) + 10^(2 * P) ...) % K) % K === 0
  4. (10^(0 * P) + 10^(1 * P) + 10^(2 * P) ...) % K === ((10^(1P) % K)^0  + (10^(1P) % K)^1 + (10^(1P) % K)^2 ...) % K

이런 풀이를 바탕으로 코드를 작성하니 두가지 문제가 발생했습니다.

첫째, 불가능한 TC의 경우 루프를 종료하고 -1을 반환해야 하는데, 루프의 종료 시점을 모르겠습니다.

둘째, 정확히 체점 70%일 때 시간초과로 실패합니다. 첫째 경우와 연관된 것인지, 아니면 다른 이유가 있는지 모르겠습니다.

깨달음으로 무릎 탁 치다 부서져도 상관 없으니.. 고수님들의 조언을 구합니다

댓글을 작성하려면 로그인해야 합니다.