goh1211   1일 전

예제는 통과했습니다.

N * N + M (2000 * 2000 + 1000000)정도의 시간복잡도가 나온다고 생각하고 제출했는데,

1~2%에서 시간초과가 뜹니다.


아무리 파이썬이라지만, 저 정도는 1.5초 안에 해결할 것 같은데,

제가 시간복잡도를 잘못 계산한 건가요?

잘못 계산했다면, 시간복잡도 좀 알려주실 수 있을까요?

goh1211   1일 전

아 26줄 에서 in을 쓰네요. N*M + N*N이 맞는 것 같습니다.

시간초과가 뜰 만하네요.

댓글을 작성하려면 로그인해야 합니다.