snowscale   2년 전

' '.join도 성능이 많이 느려진다길래 '%d'로 포매팅을 했고, 반복 사용될 여지가 있는 것들은 전부 전역변수로 선언해서 하는데도 시간초과가 뜨네요.

시간복잡도가 O(N * M(각 문자열의 길이) 만큼 낭비가 된다는 건 알겠는데, 어떻게 해야 더 효율적인 코드를 짤 수 있을지 모르겠습니다.

snowscale   2년 전

자문자답이지만 아래 코드로 해결했습니다.

for l in sys.stdin 을 사용하면 stdin이 꺼지지 않는 이상 계속 돌아가지만, 백준 저지에서 채점할 때에는 stdin을 열었다 닫으므로 정상적으로 작동하는 듯하네요.

다만 이런 방식이 다른 알고리즘 테스트에서도 통할지 어떨지 알 수 없으니 불안합니다.

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