삼성 SW 역량테스트 문제집 - 백준 14888 연산자 끼워넣기 JAVA를 사용해 풀었다.
https://www.acmicpc.net/problem/14888
14888번: 연산자 끼워넣기
첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다.
www.acmicpc.net
숫자는 입력한 순서대로 고정시키고 그 사이에 연산자를 넣으면서 최솟값과 최댓값을 구하면 된다.
시간이 여유로운 편이라 완전탐색하면서, 최댓값과 최솟값을 찾아내도 통과한다.
단, 처음 연산자 계산할때는 숫자 두 개에 연산자가 필요로 하고, 그 이외에는 계산 중인 값 과 숫자 하나, 연산자를 써서 탐색하도록 한다.
다음은 JAVA 코드이다.
'알고리즘' 카테고리의 다른 글
| 백준 16235(BOJ 16235) 나무 재테크 JAVA (0) | 2020.03.21 |
|---|---|
| 백준 17140 JAVA - 2차원 배열과 연산 (0) | 2020.03.08 |
| 백준 15685 드래곤 커브 JAVA (0) | 2020.03.05 |
| 백준 14501 퇴사 - JAVA (0) | 2020.03.04 |
| 백준 15686 (BOJ 15686) 치킨배달 - JAVA (0) | 2020.03.03 |