BFS 3

[BFS] 백준 27737 버섯 농장(서브태스크) JS

[문제출처 | https://www.acmicpc.net/problem/27737 ]💭접근 방식해당 문제는 Java로 먼저 풀었기 때문에 접근 방식은 이전 포스트로 대체한다.본진은 자바인데 프론트엔드 직군 코테를 위해 시작한 자바스크립트 풀이도 함께 올린다.DFS나 BFS를 자바스크립트로 풀며 느낀 조심할 부분은 재귀의 범위가 자바보다 작다는 것이다.자바에서 통과한 로직을 그대로 자바스크립트로 작성했는데 서브태스크 1만 성공하고 2는 틀렸다.뭔가 큰 수에서 탐색할 때 문제가 있나 싶어 BFS로도 풀었는데 문제는 다른 곳에 있었다. (풀이 과정에 계속..)큐에 탐색 칸을 담는 BFS 알고리즘으로 풀기 위해 visited 변수를 추가했다.📝풀이 과정변수visited : 탐색한 map 칸을 구분하기 위한 ..

[BFS] 백준 1012 유기농 배추 JAVA

[문제출처 | https://www.acmicpc.net/problem/1012 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 기본적인 BFS 코드를 가지고 무난하게 적용해 볼 수 있는 문제였다. 단, 주의할 점은 가로길이, 세로길이, 가로좌표, 세로좌표의 순서로 받는다는 점! 보통 행->열 순으로 받는데 이 경우는 열->행 순으로 입력이 들어온다. 비슷한 문제로 백준 섬의 개수 문제가 있다. 이웃한(4방) 1의 뭉텅이가 몇개인지 찾는 문제였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util..

[BFS] 백준 16173 점프왕 쩰리 (Small) JAVA

[문제출처 | https://www.acmicpc.net/problem/16173 ] 구현 그래프 이론 그래프 탐색 브루트포스 알고리즘 너비 우선 탐색 깊이 우선 탐색 기본적인 BFS 로직으로 풀 수 있는 문제였다. 보통 4방 탐색인 것과 달리 오른쪽, 아래 2방 탐색이라는 점. 그리고 map에 쓰여진 칸만큼 이동한다는 것 정도만 주의하면 될 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; // 통과 124ms public ..

728x90
반응형