목록분할정복 (1)

개발새발개발

백준 1629_곱셈(파이썬 거듭제곱 내장함수 pow, 분할정복 알고리즘)

문제 설명- 자연수 A를 B번 곱한 수를 C로 나눈 나머지를 구하는 프로그램- A,B,C는 2,147,483,647 이하의 자연수  보기엔 단순해보이지만, 시간 제한이 타이트하고 자연수의 크기가 커서 시간초과가 나기 딱 쉬운 그런 문제 1. ** 연산자 사용import sysinput = sys.stdin.readlineA,B,C = map(int,input().split())ans = A**B%Cprint(ans) ** 연산자- x ** y 형태로 사용- 가장 짧고 간단한 방법으로 거듭제곱을 수행할 수 있음- ** 연산자는 내장 연산자이기 때문에 별도의 import 없이 사용 가능 특징** 의 반환값은 파라미터의 type에 따라 결정됨속도 측면에서 ** 연산자가 일반적으로 더 빠르다. 결과역시 시간초과..
개발새발문제 2024. 12. 15. 10:00
이전 Prev 1 Next 다음