강의로 돌아가기
김원준

시간 복잡도 N2 보다 짧은 방법은 없나요?

스택 / 큐 항목에 있길래 뭔가 이중 순회보다 더 빠른 방법이 있나 싶었는데
스택을 쓰신 분들 코드도 사실상 스택을 쓰는 이유가 없는.. 모든 각 타워케이스마다 모든 타워를 순회하는 방법으로 푸시던데
다른 좋은 방법이 있나요?

1 개의 답변
bittersweet-dev

주식가격 문제와 같은 문제인 것 같습니다.
위 문제의 권장 복잡도는 O(N)이라고 하네요.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.