BFS6 [백준] 1260 DFS와 BFS DFS와 BFS문제는 정점사이의 간선을 탐색하는 기본적인 문제입니다. 간선사이의 연결 상태를 표현하는 link배열과 방문여부를 표현하는 visited 배열을 이용하여 해결합니다. 2019. 4. 2. [백준] 7576 토마토 토마토 문제는 BFS를 이용하여 해결할 수 있습니다. 1. 익은 토마토(1)는 큐에 추가, 익지 않은 토마토(0)의 개수를 세어줌 2. BFS로 익은 토마토 상하 좌우의 토마토를 큐에 추가3. 처리일(day)을 추가하고, 다시 반복 4. 모든 토마토가 익었으면 결과를 출력하고, 아니면 -1 출력 2019. 3. 21. [정올][bfs] 2613 토마토(고) BFS를 이용하여 익지 않은 토마토가 존재하는 곳으로 한번씩 이동하여 더이상 처리할 곳이 없을 때 까지 이동하면 된다. BFS 이용시 재귀를 이용하게 되면 스택오버플로우가 발생한다. 2017. 5. 12. [정올][최단거리] 1108 페이지 전환 각 노드에서 자신을 제외한 노드로 이동하는 최단거리를 구하여 모두 더하는 문제이다. BFS를 이용하여 문제를 해결할 수 있다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=388&sca=50&sfl=wr_hit&stx=1108&sop=and 2017. 4. 11. [정올] [BFS] 1106 장기 이번 문제는 BFS를 활용하는 장기 문제이다. 현재위치에서 이동가능한 방향으로, 목표가 있는 방향으로 이동하면서 움직이는 횟수를 카운트 해주면 된다. 중요한 점은 BFS 를 처리하면서 큐에 중복된 값이 존재하면 입력하지 않는 것이다. 중복된 값을 입력하면 뒤로 갈 수록 처리해야할 항목이 늘어나서 타임오버가 발생한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=386&sca=3040 2016. 7. 22. 트리구조의 깊이우선탐색, 너비우선탐색 트리구조에 대한 깊이 우선 탐색과 너비 우선 탐색 BFS는 큐를 이용하여 접속할 노드의 정보를 얻고 먼저 접속한다. 2016. 7. 18. 이전 1 다음
