1406번 - 에디터
input()도 sys.stdin.readline()으로 바꿨고
다른 글을 보니 append와 pop을 이용하면 시간복잡도가 o(1)이라고 하는데
전부 사용한 것 같은데 시간초과가 뜨는 이유를 잘 모르겠습니다.
아시는 분 계시면 힌트 좀 부탁드립니다....ㅠㅠ
마지막 24~30번째 줄에서 출력단을 더 빠르게 바꾸어보세요. 그럼 시간 내로 들어오실 수 있습니다 :)
힌트를 좀 더 주실 수 있을까요....?? ㅠㅠ
문자열 더하기 연산을 f-string으로 바꾸고 range(len(n))연산을 처음에 한번만 하도록 바꾸었는데도 여전히 시간초과가 뜹니다. ㅠㅠ
right쪽 배열을 뒤집고 join함수를 이용해보는건 어떨까요?
하나 하나씩 pop을 하는 것보다 배열 자체에 담긴 값을 출럭하는 방법을 활용해보세요.
whatisyourname님 너무 감사드립니다 덕분에 풀었네요 친절한 답변 정말 감사합니다...!!!
댓글을 작성하려면 로그인해야 합니다.
yoon5526 1년 전
input()도 sys.stdin.readline()으로 바꿨고
다른 글을 보니 append와 pop을 이용하면 시간복잡도가 o(1)이라고 하는데
전부 사용한 것 같은데 시간초과가 뜨는 이유를 잘 모르겠습니다.
아시는 분 계시면 힌트 좀 부탁드립니다....ㅠㅠ