[BOJ][Python3]2504.괄호의 값
문제 유형: 구현 요번에는 어떻게든 풀었지만, 좋지 않은 코드의 예시다. stack에 괄호 넣고 빼면서, 대체 어떻게 덧셈 + 곱셈을 구현하지? 라는 고민을 정말 많이 했다. 재귀로도 해보고, visited 배열을 만들기도 해보고 시도를 여러가지 하다 일반화가 잘 되지 않았다. 나름 해결한 방법으로는 score에 값을 하나씩 넣고 그 값에 대한 괄호 depth를 계산한 뒤, 같은 depth인 괄호는 더하고, 1 작은 depth를 만나면 곱하는 식으로 구현했다. 풀이 설명 ( () [ [] [] ] ) 이면 하나씩 짝 맞춰질때마다 스택에서 빼고 score에 append하면 score = [ 2, 3, 3, 3, 2] depth = [1, 2, 2, 1 , 0] 이다. 왼->오로 탐색하면서 최대 depth ..
2022. 11. 27.
