16637 괄호 추가하기
-
백준 16637 괄호 추가하기Algorithm/BOJ 2021. 3. 29. 12:03
출처: www.acmicpc.net/problem/16637 분류: 완전탐색 접근방식 크게 두 부분을 이해하면 문제를 해결할 수 있습니다. 1. 괄호치기 2. 연산하기 0. 전처리 먼저 저는 괄호가 쳐질 연산자를 선택하는 방법을 이용할 것이기 때문에 전처리 작업에서 숫자와 연산자를 각각 배열에 분리해서 담아줬습니다. for char in readLine()! { if char.isNumber { numbers.append(Int(String(char))!) } else { operators.append(char) } } 1. 괄호치기 "괄호가 중복되지 않는다" , "괄호 안의 연산자는 1개" 라는 조건을 이용해서 해결했습니다. 위 조건을 생각해보면 괄호 안의 연산자는 오직 1개뿐이므로 연산자 중에서 괄호..