kcarollee   2년 전

n 자리수 계단수의 왼쪽 끝자리수에 뒤따라 올 수있는 수를 세서 digits 배열(n자리 계단수들 왼쪽 끝에있는 숫자의 수들)을 업데이트 해주면서 n+1자리 계단수의 수를 세는 방식입니다. temp_odd와 temp_even은 1012, 101, 1010101 과 같이 10이 따라 붙는 수를 처리해주기 위해서 활용한거고요. 그런데 temp_odd와 temp_even은 따로 MOD 처리 안해주고 그냥 순전히 digits 배열안에 들어갈 수들만 MOD처리 해줬는데도 맞는게 이상하네요

djm03178   2년 전

코드의 동작을 분석은 못 하겠지만, 모듈로는 오버플로우만 발생하지 않는다면 계속 미뤄도 됩니다. temp_odd와 temp_even에 long long의 범위를 넘어가려는 연산이 수행되지만 않았다면 상관 없습니다.

kcarollee   2년 전

그렇군요! 감사합니다. 

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