글 읽기 - 알고리즘적인 건 아니지만.. 왜 이 문제가 그리디 알고리즘인가요??

그리디 알고리즘은 매 순간 최적이라 생각되는 해를 찾는 것으로 알고있는데,

이 문제는 단순히 문자열과 관련된 문제가 아닌가요?? 잘몰라서 여쭤봤습니다

괄호를 치는 모든 경우의 수를 해봐야 하는 것이 아니라 (브루트포스), 앞에서부터 순서대로 보면서 괄호를 쳐야 좋을지 아닐지를 바로 결정할 수 있기 때문에 그리디입니다.

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

Baekjoon Online Judge