https://www.acmicpc.net/problem/12026현재위치에서 갈 수 있는 거리들을 모두 탐색한다.앞에서부터 탐색하는데,예를들어, 현재위치가 B라면 남은 위치들중 O인 위치들만 선택하여 에너지를 최소로 갱신한다.처음은 무조건 B이므로 탐색이가능하지만,두번째부터 마지막위치까지는 현재 위치가 에너지가 갱신되있는경우만 탐색한다. 갱신되지않은곳은 갈 수 없는 위치이기때문이다. ...
BOJ 거리 - 백준 12026 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : BOJ 거리 - 백준 12026 - swift
네이버 블로그
티스토리
커뮤니티