모듈러 연산의 성질에 의해 합·차·곱 연산에 대해서는 연산 중간중간 적용하든 마지막에 적용하든 결과가 동일합니다.
이 문제에서는 딱히 overflow를 방지하기 위한 나눗셈이 아니라 상관없지만, overflow를 방지하기 위해 나눗셈을 요구하는 문제에서는 연산 중간마다 꼭 모듈러 연산을 적용시켜주어야 합니다.
16946번 - 벽 부수고 이동하기 4
모듈러 연산의 성질에 의해 합·차·곱 연산에 대해서는 연산 중간중간 적용하든 마지막에 적용하든 결과가 동일합니다.
이 문제에서는 딱히 overflow를 방지하기 위한 나눗셈이 아니라 상관없지만, overflow를 방지하기 위해 나눗셈을 요구하는 문제에서는 연산 중간마다 꼭 모듈러 연산을 적용시켜주어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
arcnature 1년 전
같은 걸로 고민 했었는데, 수학적으로 안 되는 경우가 있어서 그런 것 같습니다.
A = 7, B = 8 이라고 가정할 때,
1. 중간마다 % 10 -> (A % 10) + (B % 10) = 7 + 8 = 15
2. 마지막에 % 10 -> (A + B) % 10 = 15 % 10 = 5
따라서 문제에서 요구한 대로 마지막에 해주면 될 것 같습니다.