ALL (73) 썸네일형 리스트형 백준 1629번: 곱셈 백준 1629번: 곱셈 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 처음에 무작정 재귀함수를 쓰려다가 최고값으로 돌려보았을 때 연산시간이 너무 길어진다는 것을 알았다. 그래서 고민해보다가 방법을 모르겠어서 결국엔 구글링... 알고리즘 자체는 간단했다. 입력값 B를 계속해서 분할하여 제곱 계산법으로 풀어나가는 것이었다. B가 10이라고 가정하면 A^10 => (A^5)^2 => ((A^2)^2*A)^2 => (((A)^2)^2*A)^2 B가 더이상 안나눠질 때까지 반복해 쪼갠뒤 1부터 시작하게했다. 알고리즘 이해 자체는 간단했으나 시간초과도 아니고 자꾸 틀렸습니다가 뜨는것.. 이전 1 ··· 7 8 9 10 다음
