![백준 14888번 연산자 끼워넣기 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fkx2PC%2FbtqBW1vwkZ9%2FAAAAAAAAAAAAAAAAAAAAANWNdqgnRmBZ0bLB07ze6ZvQ7DAxtI39lXwBaJpvUzKn%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1767193199%26allow_ip%3D%26allow_referer%3D%26signature%3DhgDOMmeS%252FHQxWSg7FjeXZOBLU5Q%253D)
반응형
14888번: 연산자 끼워넣기
첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다.
www.acmicpc.net
dfs를 이용해서 모든 경우를 탐색하는(브루트 포트) 문제였습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 1149번 RGB거리 [ Java ] (0) | 2020.02.15 |
|---|---|
| 백준 14889번 스타트와 링크 [ Java ] (0) | 2020.02.14 |
| 백준 2580번 스도쿠 [ Java ] (0) | 2020.02.06 |
| 백준 1018번 체스판 다시 칠하기 [ Java ] (0) | 2020.02.06 |
| 백준 15624번 피보나치 수 7 [ Java ] (0) | 2020.02.03 |