PS/백준
[백준_14888] 연산자 끼워넣기 ( by using JavaScript )
문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net How to Solve? [1] DFS 이전까지 DFS라고 하면, 그래프의 특정한 점을 기점으로 쭉 내려가는 정도로만 알고 있었기에 "왜 경우의 수를 볼 때 DFS를 사용 하는건가?" 라는 의문을 가지게 되었는데 문제를 풀면서 단순히 그래프를 내려가는 용도가 아니라 특정한 점에서의 반복을 통한 경우의 수..
2021. 6. 1.