본문 바로가기

괄호 추가하기 31

[BOJ] 16639 : 괄호 추가하기 3 문제 링크 https://www.acmicpc.net/problem/16639 16639번: 괄호 추가하기 3 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 곱하기의 연산자 우선순위가 더하기와 빼기보다 높기 때문에, 곱하기를 먼저 계 www.acmicpc.net 주어진 식에 괄호를 추가해서 가장 큰 값을 만들어내는 문제. 풀이 DP를 이용해서 구간별로 가장 큰 값을 계속 구한다음 마지막에 1부터 N까지 범위에서 가장 큰 값을 출력해주면 된다. 수식에 들어가는 숫자는 0~9사이의 숫자이므로 음수는 식에 입력되지 않는다. 먼저 내가 했던 실수는 "가장 큰 값" 을 출력한다는 키워드에만 집중해서 구간별로 최대값만 계속 구하고 있었다... 2022. 4. 19.

이전 1 다음

티스토리툴바