반응형 tsp1 [백준/C++] 외판원 순회 (No. 2098) 문제 문제 설명 ">HTML 삽입미리보기할 수 없는 소스 풀이 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스 [문제 풀이] 외판원 순회 문제의 풀이에 대한 개념은 예전에 공부해서 알고 있었다. 하지만 이를 실제로 문제에 적용해 보는 것은 처음이라 머릿속에서 바로 구현이 떠오르지 않았다. 맨 처음 푼 방법은 [시작마을][직전에 방문한 마을][방문한 마을을 표시하는 비트] 정보를 저장할 3차원 vector를 만들어 BFS로 탐색을 하는 것이었다. 실제로 이렇게 풀었더니 매우 직관적이어서 쉽게 구현이 됐다. 이후에 다른 사람들의 코드를 보고 시작마을을 정하고 탐색을 시작해도 된다는 사실을 깨달았다. 생각해보니 A 마을에서 시작해 A 마을로 돌아오.. 2024. 6. 24. 이전 1 다음 반응형