Giters

jinhyukoo / BJ

백준 문제 풀이 코드 모음

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

BFS에서 가야 하는 곳이 여러 곳일 경우 최단거리

jinhyukoo opened this issue · comments

commented
  1. 각 지점에서 다른 지점까지의 거리를 모두 구해놓는다. => 2차원 배열에 그래프 형태로 저장
  2. 출발지를 기준으로 Permutation을 돌려 길이의 합이 최소가 되는 값을 찾는다.
  3. ex) BOJ 4991 로봇청소기