안녕하세요.

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

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

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

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

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

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

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

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

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

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

감사합니다 :-)