상세 컨텐츠

본문 제목

백준 14888: 연산자 끼워넣기 (백트래킹 / with Python)

Python알고리즘

by 앱등개발자IOS 2023. 10. 4. 14:06

본문

처음에는, 연산자만 하나씩 visited처리 해가며, op배열에 순서를 담아, 꽉 찰때마다 연산을 진행하려고 했으나,

그럴 경우 똑같은 연산을 수없이 반복하게 된다.

예를 들면, 

2 * 3 + 4 - 5 %7 + 9 과

2 * 3 + 4 - 5 + 7 % 9는  마지막 두 개의 연산만 다르기 때문에, 2~5까지는  여러번 계산할 필요가 없다.

따라서 계산값을 그때그때 매개변수로 전달해주는 방식으로 풀이하였다. 

관련글 더보기