[개발]자국/[백준]
[백준] 1629 번 : 곱셈 / C++
[문제] 문제 : 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 : 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. [코드 풀이] [실패한 코딩] 첫 번 째 시도. 더보기 분할 정복을 사용하지 않고 for문을 이용해서 시도하였다. 계속 제출할 때마다 실패, 시간 초과가 떠서 코드가 점점 복잡해지기 시작했고 포기한 시점에서의 마지막 코드이다. 모든 경우의 수를 다 따져서 조건문을 이용하다 보니 복잡해졌고, 반복문을 이용한 시간복잡도 때문에 시간초과를 해결할..
