[BOJ] 1629

less than 1 minute read

곱셈

1629번 https://www.acmicpc.net/problem/1629

제한시간이 0.5초밖에 안되기때문에 정직하게 B번을 다 곱해주면 시간초과가 납니다.
AB = (B가 짝수) ? AB/2 * AB/2 : AB/2 * AB/2 * A;
임을 이용해서 분할정복으로 풀어주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1629.cpp

Categories:

Updated:

Leave a comment