16953번 - A → B
숫자에 대한 방문처리를 안 해주고 풀었는데도 ac라서,,,,방문처리를 안 하고 그대로 탐색해도 시간 초과가 안 나오는 이유가 궁금합니다. 불필요한 연산을 없애는게 좋다고 생각해서요!
x × 2 연산과
y x 10 + 1 연산이
중복 발생하지 않아서 그렇지 않을까요?
아 결과값이 겹칠 수 없으니 처리를 굳이 안 해줘도 무방하겠군요! 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
playscer 2년 전
숫자에 대한 방문처리를 안 해주고 풀었는데도 ac라서,,,,방문처리를 안 하고 그대로 탐색해도 시간 초과가 안 나오는 이유가 궁금합니다. 불필요한 연산을 없애는게 좋다고 생각해서요!