BOJ 14888. 연산자 끼워넣기

BOJ 14888. 연산자 끼워넣기

2022. 11. 24. 21:22ㆍ공부/알고리즘

14888번: 연산자 끼워넣기

첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수,

www.acmicpc.net

문제 자체는 평범한 난이도의 문제다.

permutation을 이용해 각 연산자의 배치 방법을 전부 시도해보면 된다.

그런데 이 문제를 풀면서 깨달은 점 한가지가 있어서 포스팅을 해본다.

이 문제는 사실 예전에 한 번 풀어봤었던 문제인데

이번에 새로 푸니까 시간이 세배 이상 오래 걸리기에 무슨 이유에서인지 하나씩 시도해봤는데

결과는 permutations를 list로 바꿔주는 부분에서 시간이 엄청 오래걸렸다는 것을 깨달았다.

굳이 필요한 상황이 아니라면 조합이나 순열의 결과값을 list로 변환하지 않아야 하겠다.

Riam