Recent Posts
Recent Comments
Link
- Today
- Yesterday
- Total
메이쁘
(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
브루트 포스 문제.
순열 을 사용했다.
순열을 통해 부호를 순차적으로 선택하며, 선택할 때 마다 차곡차곡 계산해서 패러미터로 담아 재귀호출한다.
그래서 모든 부호를 선택한 경우에 지금까지 계산한 결과값들 중 최솟값을 찾아 출력하면 끝!
더 자세한 사항은 아래 소스코드를 참고해주세요.
감사합니다.
소스코드
'Algorithm > Baekjoon' 카테고리의 다른 글
| (JAVA) 백준 2792번 : 보석 상자 --- [이진탐색] (1) | 2020.06.05 |
|---|---|
| (JAVA) 백준 6603번 : 로또 --- [백트래킹] (0) | 2020.06.04 |
| (JAVA) 백준 1620번 : 나는야 포켓몬 마스터 이다솜 (3) | 2020.06.04 |
| (JAVA) 백준 1038번 : 감소하는 수 (0) | 2020.06.03 |
| (JAVA) 백준 6588번 : 골드바흐의 추측 (0) | 2020.06.01 |
'Algorithm/Baekjoon' Related Articles
more
Comments