alxnfkfkfk   1년 전

해당 코드로 진행하면 시간초과 나오는데 혹시 switch 안에 if문을 넣어놔서 시간초과걸리는걸까요?

lcr7324   1년 전

스택에 항상 동일한 원소가 들어간다면 stack.remove(stack.get(stack.size() - 1)) 의 시간복잡도는 O(1)이 아니라 O(N)이 되며, 이 경우 전체 시간복잡도가 O(N^2)이 되어 시간초과입니다.

alxnfkfkfk   1년 전

stack.remove(stack.get(stack.size() - 1)) -> stack.remove(stack.size() - 1)로 하게되면 리스트에 마지막에 있는 값을 빼게 되어서 항상 동일한 원소를 들어가는게 아니니 시간초과과 되지 않아서 문제를 맞췄습니다.

 감사힙니다!!

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