lmj938   2년 전

보통 시간초과가 뜨는 경우에 input()을 sys.stdin.readline()으로 바꿔주면 해결되었는데,

이 문제는 도통 해결이 되지를 않네요...

혹시나 해서 print()도 sys.stdout.write()로 바꿔보기도 했는데 시간초과가 계속 뜹니다.

심지어 pypy3로 제출해보기도 했지만 모조리 시간초과만 떴네요...

알고리즘 자체는 더 줄일 방법이 아무리 봐도 보이지가 않는데 혹시 어떤 부분이 잘못되었는지 알려주시면 감사하겠습니다 ㅜ

chogahui05   2년 전

ext가 list자나요. list에 not in을 하면 복잡도가 어떻게 되나요?

20wjsdudtj   1달 전

list 로 원소가 있는지를 확인하지 않고 (O(N)) dictionary 를 통해 O(1)에 걸려 찾도록 최적화할 수 있습니다.

chogahui05   1달 전

저거 생각보다 시간 제한이 그렇게까지 막 널널하지는 않을 겁니다. (그래도 1.5초 주긴 했습니다만..)

sort compare 과정에서 O(1)이 아니면 조금 힘들 겁니다. 이미 문자열 비교만 해도 문자열 길이만큼 소비하는데..

그런 데이터를 넣어두었을 겁니다. 키 값 비교를 O(n)에 하면 시초나는 건.. 뭐..

preview

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