백준 14888: 연산자 끼워넣기 (백트래킹 / with Python)
처음에는, 연산자만 하나씩 visited처리 해가며, op배열에 순서를 담아, 꽉 찰때마다 연산을 진행하려고 했으나, 그럴 경우 똑같은 연산을 수없이 반복하게 된다. 예를 들면, 2 * 3 + 4 - 5 %7 + 9 과 2 * 3 + 4 - 5 + 7 % 9는 마지막 두 개의 연산만 다르기 때문에, 2~5까지는 여러번 계산할 필요가 없다. 따라서 계산값을 그때그때 매개변수로 전달해주는 방식으로 풀이하였다.
Python알고리즘
2023. 10. 4. 14:06
