💻 Coding Problems Solving 검색 결과

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

💻 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

💻 Coding Problems Solving/Dynamic Programming

[BOJ 1103] 게임

[BOJ 1103] 게임 1. 문제 : https://www.acmicpc.net/problem/1103 2. 풀이 dfs + dp 문제 3. 코드 package baekjoon; import java.util.*; public class Main { static int N, M; static int[][] map; static boolean[][] visit; static int[][] dp; static int[] dx = {-1, 1, 0, 0}, dy = {0, 0, -1, 1}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); map = ne..

2023. 8. 7. 21:11

💻 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/Dynamic Programming

[LeetCode] Subarray Sum Equals K

1. 문제 : https://leetcode.com/problems/subarray-sum-equals-k/ 2. 풀이 다이나믹 프로그래밍 활용한 풀이법 3. 코드 class Solution { public int subarraySum(int[] nums, int k) { // 1. dp int len = nums.length; int cnt = 0; int[] dp = new int[len+1]; for (int i = 0; i < len; i++) { // dp[i]는 현재 인덱스 전(i-1)까지의 누적합 dp[i+1] = dp[i]+nums[i]; } for (int i = 0; i < dp.length; i++) { for (int j = i+1; j < dp.length; j++) { if(dp..

2023. 7. 23. 17:51