🧐오늘 한 일
- 백준(골드 2) 17182번 우주탐사선 (BitMask, DP, 플로이드 와샬, DFS)
😁 알게 된 점
백준(골드 2) 16991번 외판원 순회3 (BitMask, DP, 플로이드 와샬, DFS)
우주 탐사선이 출발지점과 도착지점 없이 모든 노드에서 모든 노드 까지의 최소 거리를 알아야 하기 때문에 플로이드 와샬을 이용했다.
그리고 지정한 행성의 개수에 맞게 dfs를 돌때 출발 지점에 따라서 최소값을 구해준다.
⇒ 모든 행성을 돌지 않았는 데 이전 최소값보다 커진다면 return을 한다.
방문한 행성에 대한 부분인 visit를 비트 마스크로 처리한다. (메모리 효율 up)
<전체 코드>kangum99/AlGORITHM
😎 다짐
- DP 또는 DFS등을 풀때 visited를 확인해줘야 하는 경우가 있다. 이런경우 비트 마스크를 사용하면 좀더 메모리 효율적으로 코드를 짤 수 있다.
후회 하지 않기 위해 노력하는 개발자