첫 번째 시도

  • stack 사용
  • input의 수가 최대 50만이어서 input 배열을 재활용하는 등의 수고를 들임
    • 그러나, 5576KB와 188ms로 시간 1.5초와 128MB의 제한보다 한참 여유 있었다.