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

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

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1743] 음식물 피하기 (java)

1. 문제 : https://www.acmicpc.net/problem/1743 2. 풀이 전체 탐색하면서 뭉쳥있는 쓰레기 찾는 문제이기 때문에 dfs로 풀었다. 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int N, M; static int K; static int[][] maps; static boolean[][] visited; static int[] dx = {0, -1, 0, 1}; static int[] dy = {1, 0, -1, 0}; static int maxVal; static int temp; public static void main(String[] args) throws IOExc..

2023. 4. 11. 23:41

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 2178] 미로 탐색 (java)

1. 문제 : https://www.acmicpc.net/problem/2178 2. 풀이 최소 칸수를 구하는 문제이므로 bfs로 풀이했다 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int N,M; static int[][] maps; static int[][] value; static boolean[][] visited; static int[] dx = {0,-1,0,1}; static int[] dy = {1,0,-1,0}; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); N ..

2023. 4. 11. 23:22

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1062] 가르침 (java)

1. 문제 : https://www.acmicpc.net/problem/1062 2. 풀이 완전탐색 (백트래킹) 문제임을 알았지만 구현이 어려웠다. 탐색 대상이 나와있는 단어가 아니라 모든 알파벳이라고 생각했다면 좀 더 진전이 있었을 수도.. for문을 돌며 dfs를 재귀로 구현하는 방법이 중요했다. (이렇게되면 모든 경우의 수를 다 따질 수 있다.) 주어진 K만큼 알파벳을 다 방문하면 (count == K) 단어를 하나씩 돌면서 각 단어의 철자가 visted 표시가 된 알파벳인지 확인한다. 만약 다 방문된 철자라면 rs값을 올려주고 최대값과 비교해주면서 max value를 업데이트! 3. 코드 import java.util.*; class Main { static int N,K; static int ..

2023. 4. 4. 01:31

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] LV.2 게임 맵 최단거리(java)

1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/1844 2. 풀이 최단거리의 경우 bfs로! 3. 코드 import java.util.*; class Solution { // 상하좌우 이동할 수 있는 좌표 int[] dx = {0, 1, -1, 0}; int[] dy = {1, 0, 0, -1}; public int solution(int[][] maps) { int answer = 0; int[][] visited = new int[maps.length][maps[0].length]; bfs(maps, visited); answer = visited[maps.length - 1][maps[0].length - 1]; // 상대 팀 진..

2023. 3. 31. 20:14

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] LV.2 프렌즈4블록

1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/17679 2. 풀이 문제 순서대로 풀이함 3. 코드 class Solution { public int solution(int m, int n, String[] board) { int answer = 0; boolean[][] ch = new boolean[m][n]; char[][] boardd = new char[m][n]; for(int i=0; i

2023. 3. 13. 05:20

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] LV.2 피로도 (자바 java)

+ 완전탐색 문제 1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/87946 2. 풀이 배열 123,231 등으로 도는 법 알아둬야겠다! 3. 코드 class Solution { static boolean[] visited; static int count = 0; public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; dfs(0, k, dungeons); return count; } private void dfs(int depth, int fatigue, int[][] dungeons){ for (int i = 0; i < dungeons..

2023. 3. 1. 22:34