1316번 - 그룹 단어 체커
그냥 input 사용했을때 시간초과가 나와서 입력속도가 빠르다는 sys.stdin.readline()으로 바꿨는데도 똑같네요
일단 출력 예제로 나온거는 다 맞다고 나오긴했는데 코드 자체가 시간 초과가 떠서 코드가 맞는지 틀렸는지 확인할수도 없네요.
미리 감사드립니다
아래 예시를 입력해 보면 꽤 오래 걸릴 겁니다.
13번 줄에서 checkList를 전부 확인하는 시간이 오래 걸리기 때문입니다.
if j in checkList와 거의 같은 속도이고 O(n)인데 O(1)인 방법을 쓰셔야 합니다.
set이나 dict는 in 연산이 O(1)이고, checkList를 알파벳 개수만큼 만들어 주고 a가 아스키코드 97이니까 k-97같은 방법으로 checkList에 접근하면 됩니다.
감사합니다! 내일 다시한번 해봐야겠네요
댓글을 작성하려면 로그인해야 합니다.
lalalaopera 1년 전
그냥 input 사용했을때 시간초과가 나와서 입력속도가 빠르다는 sys.stdin.readline()으로 바꿨는데도 똑같네요
일단 출력 예제로 나온거는 다 맞다고 나오긴했는데 코드 자체가 시간 초과가 떠서 코드가 맞는지 틀렸는지 확인할수도 없네요.
미리 감사드립니다