heech1013   2년 전

시간 초과의 원인이 무엇인지 파악하기가 어렵습니다. 고수님들의 의견 여쭙고자 합니다..

다음과 같은 로직으로 문제를 풀었습니다.

  • 양수를 저장하는 mean heap과, 음수를 저장하는 mean heap을 정의했고,
  • 0이 input으로 들어오면 두 heap의 peek(최상단 값)을 비교해 더 작은 값을 가진 heap의 peek 값을 console.log로 출력합니다.
  • 단, 음수를 저장하는 mean heap은 값을 넣는 과정에서 음수 부호를 빼고, 값을 빼는 과정에서 음수 부호를 다시 붙입니다.
  • 두 heap의 peek 값이 같을 경우 음수 heap의 값을 출력합니다.

제가 미처 파악하지 못한 로직 상의 오류가 있을지, 혹은 javascript 언어의 한계일지 조언 부탁드립니다.

heech1013   2년 전

(자문자답) 질문에 대한 정확한 답은 아니지만, 두 개의 heap을 사용하지 않고 절댓값을 비교하는 하나의 heap을 사용했더니 정답이 나왔습니다.

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