[알고리즘] 백준 1697

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 이번 문제는 완전탐색 문제이다. N 에서 K 지점까지 이동하는 방법은 아래 3가지 이다. 1) N+1 (한 칸 앞으로 이동) 2) N-1 (한 칸 뒤로 이동) 3) N*2 (2배 점프) BFS 로 탐색하기 때문에 이미 다른 경로를 타고 해당 노드가 visited 처리되어 있는 경우에는 현재 cost 보다 작을 수 밖에 없기 때문에 재방문할 필요가 없다. import java.io.BufferedReader; import java.io.IOExce...

원문링크 : [알고리즘] 백준 1697