728x90
문제 출처
14888번: 연산자 끼워넣기
첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수,
www.acmicpc.net
1. 풀이 접근
- ※ 연산자 순서에 곱하기 나누기 먼저 더하기 빼기 나중에 이런식이 아님! 기존의 법칙을 따라가지 않고 무조건 순서대로 진행
- 입력을 받아서 숫자들 따로 배열에 저장, 더하기 빼기 곱하기 나누기는 각 1,2,3,4 숫자로 매칭
- 더하기 빼기 곱하기 나누기 개수에 대한 순열(순서가 있는 경우의 수) 계산
- 순열 순서에 따라 입력된 수들을 계산
- 최대값 최소값 비교
2. 소스코드
github.com/Choi-JinYeong/Solve_Alg/tree/master/Solve_Algs/src/Git_BJ_14888
Choi-JinYeong/Solve_Alg
알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.
github.com
3. 맺음말
체감 난이도 : 쉬움
괄호나 연산 순서가 필요 없이 그냥 최대값 최소값 구하면 되서 어렵지 않음
더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.
728x90
'IT > 알고리즘 풀이' 카테고리의 다른 글
| [백준] [자바] 14503번 : 로봇 청소기 (0) | 2021.03.24 |
|---|---|
| [백준] [자바] 15686번 : 치킨 배달 (0) | 2021.03.23 |
| [백준] [자바] 15683번 : 감시 (0) | 2021.03.20 |
| [백준] [자바] 14501번 : 퇴사 (0) | 2021.03.19 |
| [백준] [자바] 14499번 : 주사위 굴리기 (0) | 2021.03.19 |
댓글