vhxpffltm   3달 전

전체 탐색형식으로 했는데 어떻게 해야 할까요 ㅠ

petil777   3달 전

작성하신 코드의 시간복잡도는 O(n^2)입니다. 따라서 n이 10만까지 가능한 이 문제의 경우 위의 방법으로 푸시면 당연히 시간초과가 발생합니다.

자료구조 stack을 찾아보시면 도움이 될 것입니다.

https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D

vhxpffltm   2달 전

감사합니다~~ 해결했습니다

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