[백준/python]2098번 외판원 순회 - bitmasking
알고리즘분석 시간에 배웠던 NP 중 하나인 TSP 문제다. N이 작은 경우 DP와 비트마스킹을 통해 풀 수 있다.
안녕하세요
반갑습니다최근 포스트
[백준/python]2178번 미로탐색 - bfs
prev에 경로를 저장하고 BFS를 돌렸다. BFS가 끝나면 prev를 거꾸로 돌아가며 지나온 개수를 구한다. 돌아가는 과정이 비효율적이다.
안녕하세요 개구리입니다.
개발 블로그 시작했습니다.