백준 JAVA 1629 곱셈
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 거의 한시간 반동안 잡고있었는데, 못풀어서 다른 블로그의 도움을 받았다. 모듈러 연산과 재귀를 이용해야 하는문제였고, 코드만 보니 이해가 안가서 몇개의 예제를 만들어서 하나하나 분석하니 이해가 됐다. 3~4일 정도 지나고 다시 트라이 해봐야겠다. 가장 중요한 로직이다. cal 메서드를 만들었는데, 결론은 모듈러 연산을 이용한 코드이다. b 만큼 제곱해야하므로, 2로 b == 0 or b== 1 때까지 나누어야 한다. 또한, b가 짝수일때, 홀수일때를 나누어야 한..
2022. 9. 9.
