💻 Coding Problems Solving/DFS | BFS | Backtracking 검색 결과
24 개의 검색 결과가 있습니다.
💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 9466] 텀 프로젝트

[BOJ 9466] 텀 프로젝트 1. 문제 : https://www.acmicpc.net/problem/9466 2. 풀이 dfs + dp 문제 3. 코드 package baekjoon; import java.util.*; public class 텀프로젝트 { static int[] students; // 학생 배열 static int[] check; // 몇 번째로 방문하는 것인지 static int[] startV; // 시작 정점 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); while(T-- >0){ int N = sc.nextInt(); students = new i..

2023. 8. 1. 22:03
💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 2668] 숫자고르기

[BOJ 2668] 숫자고르기 1. 문제 : https://www.acmicpc.net/problem/2668 2. 풀이 싸이클 찾는게 중요한 문제 3. 코드 import java.util.*; public class Main { static ArrayList list; static boolean[] visited; static int[] num; public static void main(String[] args) { Scanner scan = new Scanner(System.in); //n개의 정수를 입력받는다. int n = scan.nextInt(); num = new int[n + 1]; for(int i = 1; i

2023. 6. 27. 22:00
💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] 광물캐기 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/172927 2. 풀이 5 지날때마다 dfs에 넣는 tool값 바꿔준는거 아름다울 정도다... 3. 코드 class Solution { static int min = Integer.MAX_VALUE; public int solution(int[] picks, String[] minerals) { int answer = 0; int dia = picks[0]; int iron = picks[1]; int stone = picks[2]; if (dia > 0) dfs(0, "d", 0, minerals, dia-1, iron, stone); if (iron > 0) dfs(0, "i", 0,..

2023. 5. 18. 22:43
💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17086] 아기상어2

1. 문제 : https://www.acmicpc.net/problem/17086 2. 풀이 상어를 중심으로 bfs하는 생각이 중요한 문제 거리의 경우 visited보단 dis맵을 만들어서 거리를 더하는 식으로 구현하자 3. 코드 package baekjoon; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 아기상어2 { static int n,m; static int xpos[]= {0,0,1,-1,1,1,-1,-1}; static int ypos[]= {1,-1,0,0,1,-1,-1,1}; static int[][] map; static int[][] dis; public static..

2023. 5. 16. 23:44
💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17086] 이모티콘

1. 문제 : https://www.acmicpc.net/problem/17086 2. 풀이 메모리 초과가 나지 않게 visited[clipboard에 현재 복사된 이모티콘 개수][현재 화면에 출력된 총 이모티콘개수] 해주는 것 중요 3. 코드 package baekjoon; import java.util.*; public class 이모티콘 { static boolean[][] visited = new boolean[1001][1001];//[clipboard][total] public static void main(String[] args) { Scanner scan = new Scanner(System.in); int s = scan.nextInt(); bfs(s); } public static v..

2023. 5. 16. 21:33
💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 12851] 숨바꼭질2 (java)

1. 문제 : https://www.acmicpc.net/problem/12851 2. 풀이 가장 빠르게 특정 숫자->특정 숫자 방법 찾기 최단거리는 bfs가 빠르다는거 명심! 3. 코드 dfs package baekjoon; import java.util.*; public class Main { static int N,K; static int cnt; static int[] visited = new int[100005]; static Map hm = new HashMap(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); cnt = 100005; ..

2023. 4. 18. 21:44