풀이
N개의 수에 대해 N - 1개의 수식을 적용해 모든 경우를 생각해도 크기가 작아 충분하다.
하지만, 연산자 우선순위에 관계없이 왼쪽부터 오른쪽으로 연산을 하면 되기 때문에 중복해 계산하는 부분이 있다.
이 부분에 대한 값을 stack에 저장해 재사용 하는 방법으로 풀이했다.
0 ~ N-1 번의 index에 대한 탐색이 끝났다면, 최댓값과 최솟값을 갱신해주고,
그렇지 않은 경우에는 아직 사용할 수 있는 연산자에 대해 계산을 해주자.
소스코드
출처
14888번: 연산자 끼워넣기
첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 24087] アイスクリーム (Ice Cream) [Python] (0) | 2023.07.23 |
|---|---|
| [백준 24083] 短針 (Hour Hand) [Python] (0) | 2023.07.23 |
| [백준 24079] 移動 (Moving) [Python] (0) | 2023.07.22 |
| [백준 24075] 計算 (Calculation) [Python] (0) | 2023.07.22 |
| [백준 24072] 帰省 (Homecoming) [Python] (0) | 2023.07.22 |