10971번 - 외판원 순회 2
https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 1년만에 풀어보는 TSP 문제였다... 풀어본 문제임에도 오랜만에 푸니까 가물가물했다.. ㅜ 처음 작성했던 코드는 두 가지 오류가 존재했다. # 외판원 순회 2 import sys input = sys.stdin.readline N = int(input()) w = [] visited = [False for _ in range(N)] answer = 1..
PS/BOJ Python
2023. 10. 11. 16:09
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백트래킹
- 11051
- 딕셔너리
- 빌림
- heapq
- 브루트포스
- 스택
- 1715
- 1358
- 삼성청년소프트웨어아카데미
- 프로그래머스
- 수학
- 10816
- 덱
- 10971
- 큐
- 17478
- 1759
- 조합
- 싸피
- 자료구조
- 10815
- 파이썬
- 백준
- 1182
- 10845
- 1764
- 러스트
- dp
- 2805
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함