일단 각 함수에 Stack 을 넘기고 다시 리턴값으로 받는 것은 매번 복사가 일어나서 느릴 것 같습니다.
reference 로 넘기면 이 부분은 해결이 될 것 같습니다.
그리고 각 함수를 구현할 때
stack 하나에 전체 문자열을 다 넣고 | 로 커서 위치를 표시하고 있는데
이것은 배열에 전체 문자열을 넣고 문자를 넣을 때 마다 shift하는 가장 직관적인 방법보다도 느립니다.
커서하나를 움직이기 위해서도 문자열을 계속 넣어다 뺐다 해야하니까요.
지금 상태에서 힌트를 드리는 것이 도움을 드리는 것이 맞는 건지 잘 모르겠습니다.
의심하신 것은 while 문 안에 empty 인데.. 위 소스에는 empty 함수를 안쓰네요.
littlecherub 4년 전
시간초과의 원인을 모르겠습니다.
혹시 while문안에 스택.empty를 계속 구해서 그런가요?
도와주시면 감사하겠습니다.