sw [백준 16637]괄호 추가하기 A. 접근법 연산자 우선순위가 동일하기 때문에 왼쪽부터 계산한다는 조건, 괄호 안에는 연산자가 하나만 있어야 한다는 조건으로 인해서 문제 접근은 DP로 접근해야겠다는 생각이 들었다.(시간 제한도 0.5초로 짧다) dp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최대값을 저장하는 배열. mdp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최소값을 저장하... 백준sw알고리즘삼성sw
[백준 16637]괄호 추가하기 A. 접근법 연산자 우선순위가 동일하기 때문에 왼쪽부터 계산한다는 조건, 괄호 안에는 연산자가 하나만 있어야 한다는 조건으로 인해서 문제 접근은 DP로 접근해야겠다는 생각이 들었다.(시간 제한도 0.5초로 짧다) dp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최대값을 저장하는 배열. mdp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최소값을 저장하... 백준sw알고리즘삼성sw