알고리즘/BFS (2) 썸네일형 리스트형 [ BFS / 정올 ] 1082 : 화염에서탈출 문제 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=362&sca=3040 뭐야 이 문제는!!! BFS문제로 주로 좌표관련 문제가 많이 나옵니다. 그러한 문제들을 풀기위해 특정한 알고리즘 패턴을 암기해서 푸는 경우가 대부분인데 이 문제의 경우 너비탐색으로 고려해야하는 요소가 2개가 존재합니다. [ 이동가능한 요소 ]1. 지섭이 ( 용사? ) 2. 불 [ 제약 조건 ]1. 바위에는 불이나 지섭이가 이동할 수 없습니다.2. 요새에는 불에 타지 않습니다. 위 조건들 중에서 이동가능한 요소는 다른 체스문제나 최단코스트 문제처럼 한 개가 아닌 2개가됩니다. 또한 같은 맵(차원)에서 이동하므로 서로의 위치가 겹치는 경우 또한 발생하죠. [ 예를 들어서 ].. ㅇㅇ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576 import java.util.LinkedList;import java.util.Scanner; public class Main { class Node { public Node (int numNode, Node node ){ this.numNode = numNode; this.before = node; } int numNode; Node before; } public static void main(String[] args) { Main n = new .. 이전 1 다음
