Search

연산자 끼워넣기

문제 : 연산자 끼워넣기

풀이

해결에 필요한 핵심 아이디어: 브루트포스, 중복을 제거한 순열

해결 시나리오

+-*/ 각각의 연산자의 개수만큼 반복해서 연산자에 대응하는 문자를 operators 리스트에 저장
+ → a, - → b, * → c, / → d
operators의 모든 순열 구하기 그리고 set()으로 중복 순열은 제거
구한 연산자 순열 각각의 케이스마다 주어진 숫자로 수행한 연산 결과를 results 리스트에 저장
results의 최댓값과 최솟값 출력
풀이

나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.