[백준 14888번] 연산자 끼워넣기
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 이 문제는 연산자문제. 처음에 저는 헤맸던 게 공학용 계산기를 많이 뚜둘기다보니 연산자 우선순위까지 전부 다 고려하는 줄 알았습니다. 그렇게 되면 난이도가 미친듯이 상승하기 때문에 여기서는 우선순위없이 먼저 받는 순서대로 숫자를 계산해주었습니다. 이거는 간단한 DFS문제였습니다. 숫자를 순서대로 봐가면서 모든 식의 케이스를 살펴봅니다. 그 뒤..
알고리즘 공부
2022. 3. 6. 11:57
