바이러스1 [Softeer / Level2] 바이러스 https://www.softeer.ai/practice/info.do?idx=1&eid=407 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 너무 오랫만에 맞닥뜨린 시간초과가 나는 문제여서 당황했다. 개인적으로 파이썬은 시간초과 카운팅하기가 너무어렵다. 처음에는, print((K * (P ** N)) % 1000000007)으로 풀었다. 아니나 다를까 시간초과 내장함수를 찾아서 쓰면 더 효율적이지 않을까 싶어서 공식문서를 뒤져보고 power함수를 쓰기로 마음먹었다. 기본 파이썬 내장함수인 pow로 1000000007를 마지막 인자로 던져주면 직접 나눠주는 것보다 더 효율적이라고 한다. 그러나, 마지막에 K 곱해주고 한번 더 디비전 연산을 해주어야 한다. (시.. 2023. 10. 7. 이전 1 다음 반응형