인접칸의 사탕색이 같다면 swap을 해도 swap하지 않은 상황과 같기 때문에 같은 값이 나옵니다.
ex) CCPPY 에서 CC swap 후에도 여전히 CCPPY
저같은 경우에는 다른 사탕인 경우에만 swap하도록 조건을 달아주긴 했는데,
모든 상황에서 조건을 체크하는 데에 걸리는 시간과 같은 사탕일 때도 그냥 swap하는 시간을 비교했을 때 (두 케이스가 상대적으로 손해보는 시간을 생각했을 때)
어느 것이 더 손해인지는 저도 잘 모르겠네요..
jow1025 3년 전
오랜만에 풀어서 그런지 풀어놓고 잘 이해가 안가서 질문드립니다.
풀이를 검색했더니 모두 swap-> 확인,갱신->swap(원상복구) 의 로직을 구성하셨더라구요.
저의 질문은, 문제에서 "인접칸의 사탕색이 다를 때면 사탕을 교환한다" 라는 말이 있음에도 이를 체크하지 않고 곧장 swap하여 체크를 해주는 이유와 이 방법대로 할 경우 왜 swap하기 전(변경 전)은 값체크를 해주지 않는지 궁금합니다.