문제 : 연산자 끼워넣기
풀이
해결에 필요한 핵심 아이디어: 브루트포스, 중복을 제거한 순열
해결 시나리오
•
+-*/ 각각의 연산자의 개수만큼 반복해서 연산자에 대응하는 문자를 operators 리스트에 저장
◦
+ → a, - → b, * → c, / → d
•
operators의 모든 순열 구하기 그리고 set()으로 중복 순열은 제거
•
구한 연산자 순열 각각의 케이스마다 주어진 숫자로 수행한 연산 결과를 results 리스트에 저장
•
results의 최댓값과 최솟값 출력
풀이