9012번 - 괄호
List로 풀었는데 이게 의도가 맞나요?
"정확성" (맞다 or 틀리다) 만 따지면 이 알고리즘은 정확합니다.
그런데 "효율성" (big-O 표기법 같은것) 을 따지면, 비효율적이긴 합니다.
.
이런 종류의 문제에서 가장 효율적인 알고리즘은 문자열 길이를 m이라고 했을 때 O(m) 입니다.
작성하신 프로그램은 O(m^3) 입니다.
하지만, 이 문제에서 m은 최대 50 인 것으로 볼 때, 여기서는 효율성은 별로 따지지 않고 정확성만 보겠다는 의도로 보입니다.
스택을 사용하면 O(n*T), T := test case 내로 풀 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
hong1214 9달 전
List로 풀었는데 이게 의도가 맞나요?