lalalaopera   1년 전

그냥 input 사용했을때 시간초과가 나와서 입력속도가 빠르다는 sys.stdin.readline()으로 바꿨는데도 똑같네요

일단 출력 예제로 나온거는 다 맞다고 나오긴했는데 코드 자체가 시간 초과가 떠서 코드가 맞는지 틀렸는지 확인할수도 없네요.

미리 감사드립니다

chldn323   1년 전

아래 예시를 입력해 보면 꽤 오래 걸릴 겁니다.

13번 줄에서 checkList를 전부 확인하는 시간이 오래 걸리기 때문입니다.

if j in checkList와 거의 같은 속도이고 O(n)인데 O(1)인 방법을 쓰셔야 합니다.

set이나 dict는 in 연산이 O(1)이고, checkList를 알파벳 개수만큼 만들어 주고 a가 아스키코드 97이니까 k-97같은 방법으로 checkList에 접근하면 됩니다.

lalalaopera   1년 전

감사합니다! 내일 다시한번 해봐야겠네요

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