💻 Coding Problems Solving/DFS | BFS | Backtracking 검색 결과

24 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] 리코쳇 로봇 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/169199 2. 풀이 bfs로 최소값 구하기 3. 코드 import java.util.*; class Solution { static int[][] map; static boolean[][] visited; static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0}; static int N,M; static int cnt = Integer.MAX_VALUE; public int solution(String[] board) { int sx = 0; int sy = 0; N = board.length; M = board[0].length(); ..

2023. 12. 1. 21:40

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 5427] 탈출

[BOJ 5427] 탈출 1. 문제 : https://www.acmicpc.net/problem/3055 2. 풀이 bfs 문제 다행히 잘 풀었다 큐를 사이즈로 반복문 돌며 관리하면 쉬움 (굳이 water에 -1 넣을 필요 X) 3. 코드 import java.util.*; public class Main { static int R,C; static char map[][]; static Queue water = new LinkedList(); static int ddx[] = {-1,1,0,0}; static int ddy[] = {0,0,-1,1}; static int dx = 0, dy = 0; static boolean visited[][]; static int cnt = 0; static bool..

2023. 8. 27. 16:57

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 5427] 불

[BOJ 5427] 불 1. 문제 : https://www.acmicpc.net/problem/5427 2. 풀이 불을 따로 관리해주는 것이 핵심 queue에 특정 값을 넣어서 조건문 걸어 반복문 돌면서도 예외처리 가능...! 3. 코드 package baekjoon; import java.util.*; public class 불 { static int w, h; static char map[][]; static Queue fire; static int dx[] = {-1,1,0,0}; static int dy[] = {0,0,-1,1}; static boolean visit[][]; static StringBuilder sb; public static void main(String[] args) { S..

2023. 8. 24. 21:39

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 2206] 벽부수고이동하기

[BOJ 2206] 벽부수고이동하기 1. 문제 : https://www.acmicpc.net/problem/2206 2. 풀이 벽을 부수고 가는 경우와 부수지 않는 경우를 구분하기 위해 visited[][][] 3차원배열로 구성 3. 코드 package baekjoon; import java.util.*; public class 벽부수고이동하기 { static int[] dx = { 1, 0, -1, 0 }; static int[] dy = { 0, 1, 0, -1 }; static int n, m; static int[][] board; static boolean[][][] visited; public static void main(String[] args) { Scanner scanner = new ..

2023. 8. 21. 21:33

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 16234] 인구이동

[BOJ 16234] 인구이동 1. 문제 : https://www.acmicpc.net/problem/1103 2. 풀이 list에 노드를 넣어서 그 노드만 값을 변경해주는 방법이 있었다. 3. 코드 package baekjoon; import java.util.*; public class Main { static int n, l, r; static int[][] board; static boolean[][] visited; static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; static ArrayList list; //인구 이동이 필요한 노드 리스트 public static void main(String[] args) { Scanner ..

2023. 8. 17. 21:05

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1103] 스타트링크

[BOJ 1103] 스타트링크 1. 문제 : https://www.acmicpc.net/problem/1103 2. 풀이 +, - 둘 다 queue에 넣기 직접 더하거나 뺀 후 비교하지 않고 더한 / 뺀 값으로 비교하기 3. 코드 package baekjoon; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 스타트링크 { static int f, s, g, u, d; static boolean[] visited; public static void main(String[] args) { Scanner scan = new Scanner(System.in); f = scan.nextInt();..

2023. 8. 11. 21:43