🧐오늘 한 일
- 백준(골드 1) 16991번 외판원 순회3 (BitMask, DP)
- 자바 객체지향 강의
- 프로젝트(Advist) - 어드민 페이지에서 기획전 페이지 관리API 오류 같이 고쳐주기
😁 알게 된 점
백준(골드 1) 16991번 외판원 순회3 (BitMask, DP)
외판원 순회를 할 때에는 어느 꼭짓점에서 출발을 하든 결국 원래 도시로 돌아와야 하기때문에 같은 최솟값이 나온다. → (0)에서 시작해도 된다.
지금까지 방문했던 도시들을 비트 마스킹을 이용해 visited로 둔다.
⇒ 시간 초과가 났던 이유: dp[current][visited]를 here로 변수 지정을 하고 풀었다.. 멍청하게도 here로 지정하면 바뀐 값들이 적용이 안되므로 계속 무한루프를 돌았던것!...
<전체코드>kangum99/AlGORITHM
😎 다짐
- 코드를 조금 보기 좋게 하겠다고 변수에 dp값을 지정해주는 실수를 했다. → 실수를 하기 전에 다시한번 생각해보고 코드를 쓰자..
후회 하지 않기 위해 노력하는 개발자