yordlejason   4년 전

안녕하세요.

사실 질문을 올리기 부끄러울정도로 간단한 풀이지만,

컴파일시 시간 초과로 인해 정답인정을 못받고 있는 상황입니다.


문제 풀이의 핵심은 스택으로 구현을 했습니다.

커서의 좌 우측, 즉 클래스 상에서는 self.left와 self.right으로 나누어

커서 이동 및 사용자의 요청에 따라 class methods들을 실행하게 했습니다.


짧은 지식이라 자신있게 말씀은 못드리겠지만, 퍼포먼스상으로는 

크게 문제가 없는 코드라고 생각을 했는데 온라인 저지에서는 

시간초과 처리가 되버리네요. (로컬상에서 테스트를 했을때에는 정상 작동 했습니다.)


혹시 더 빠른 알고리즘으로 구현할수 있다면 힌트좀 주실 수 있으신가요?

그게 아니더라도, 제가 구현한 코드상에서 어떤 방법으로 컴파일 시간을 줄일 수 있을지 조언이 필요합니다.


감사합니다 :-)

jh05013   4년 전

input은 굉장히 느립니다. 입력이 몇만 줄 이상 되면 sys.stdin.readline을 써야 합니댜.

yordlejason   4년 전

@jh05013

답변 감사합니다.

덕분에 새로운것 하나 배우고 갑니다.


혹시 다른분들을 위해 설명 잘 된 링크 남기겠습니다.

input vs stdin.readline

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