tsp문제 (1) 썸네일형 리스트형 [Python] 백준 10971 외판원순회2 - 완전탐색, DFS, 시간복잡도 개선 외판원이 원을 둘러싼 뭔가 판인가.. ? 했는데외부 판매원이었다 하하하뭔가 예에에에에전에 번역한 문제를 typical하게 불러서 가끔 용어가 이상한게 있는 것 같다.Traveling Salesman Problem (TSP) 라고 부른다고 함. 보부상 문제라고 하면 좋을 것 같음ㅋㅋㅋㅋㅋ팀원의 말에 의하면 GPT도 가장 어려운 알고리즘 문제중에 하나로 꼽는,,, 그런 문제다. 처음에 문제만 읽고 대충 구조는 짰는데, 첫번째 도시와 마지막 도시 처리하는 부분에서 애를 먹었다.결국 여러 블로그를 참고해서 가장 이해가 잘 가는 코드를 기반으로 수정했다.아직.. 난이도 실버 문제를 혼자 맞추기는 어렵다.그래도 대충 구조 자체는 짤 수 있어서 일주일 만에 엄청난 성장을 했다! 아래 코드로 제출함. 첫번째 코드#.. 이전 1 다음
