전체 글 검색 결과
280 개의 검색 결과가 있습니다.
💻 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
💻 Coding Problems Solving/Hash | HashMap

[LeetCode] First Unique Character in a String

1. 문제 : https://leetcode.com/problems/first-unique-character-in-a-string/description/ 2. 풀이 알파벳 나오면 무조건 alpha - 'a' 해서 숫자로 만드는거 생각하기 3. 코드 class Solution { public int firstUniqChar(String s) { int[] alph = new int[26]; //char -> first index pairs Map map = new HashMap(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); //count char occurences alph[c - 'a']++; //this if statement is u..

2023. 7. 20. 22:34