바닥 장식1 [BOJ 1388] 바닥 장식 - JAVA 이번엔 오랜만에 BFS 문제를 풀었습니다. 오랜만에 푸는 거라 그런지 노드 클래스 생성하는거 부터 난관 봉착,,,, 그래도 가장 많이 푼 알고리즘이라 그런지 빠르게 적응하고 풀었습니다,,, BFS 중에서 쉬운 문제였습니다. 구현내용 구현방법 가장 중요한 방법은 - 모양일땐 bfs 방향을 가로로만 증가 | 모양일땐 bfs 방향은 세로로만 증가하는 것입니다. 자세한 내용은 주석을 통해하도록 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ import java.util.*; import java.io.*; public class main { static int[] dx = {1,-1}; //"|" 일떄 방향 static int[] dy = {1,-1}.. 2022. 9. 17. 이전 1 다음
