목록14888 (1)
우보천리 개발
[BJ] 14888 연산자 끼워넣기 Java
백준 14888 연산자 끼워넣기 문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 아이디어 사칙연산이 순서대로 주어지기 때문에 사칙연산의 개수를 담는 배열을 만든다 이후 사칙연산의 조합을 재귀적으로 호출하여 모든 경우의 수를 확인한다 마지막에 사용한 사칙 연산의 개수를 다시 증가시켜줘야한다 코드 import java.util.*; class BJ14888 { static int[] ma..
알고리즘/백준
2023. 1. 30. 22:51