처음에는, 연산자만 하나씩 visited처리 해가며, op배열에 순서를 담아, 꽉 찰때마다 연산을 진행하려고 했으나,
그럴 경우 똑같은 연산을 수없이 반복하게 된다.
예를 들면,
2 * 3 + 4 - 5 %7 + 9 과
2 * 3 + 4 - 5 + 7 % 9는 마지막 두 개의 연산만 다르기 때문에, 2~5까지는 여러번 계산할 필요가 없다.
따라서 계산값을 그때그때 매개변수로 전달해주는 방식으로 풀이하였다.
백준 2206: 벽 부수고 이동하기 (BFS / with Python) (0) | 2023.10.06 |
---|---|
백준 2110: 공유기 설치 (Parametric Search / with Python) (0) | 2023.10.04 |
백준 2470: 두 용액 (Two Pointer / with Python) (0) | 2023.10.04 |
백준 11053: 가장 긴 증가하는 부분 수열 (DP / with Python) (0) | 2023.10.04 |
백준 10610: 30 (Greedy / with Python) (0) | 2023.10.03 |