728x90 반응형 [소프티어 softeer] 바이러스 시간 초과 발생 이유1 [소프티어 Softeer] 바이러스 (Lv.2) - 파이썬(Python) 문제https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이오답 코드import sysinput = sys.stdin.readlinek, p, n = map(int, input().split())answer = kfor i in range(n): answer = answer * p print(answer % 1000000007) 첫 코드는 문제에서 명시한 것처럼 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하였더니 시간초과가 발생합니다.제약 조건상 N초의 최대가 10^6이었고 나의 알고리즘 시간복잡도는 O(n)이었기 때문에 왜 시간초과가 뜨는지 이해가 되지 않아 찾아보았습니다. 시간 초과가 발생하는 이유.. 2024. 6. 24. 이전 1 다음 728x90 반응형
