전체 글 검색 결과

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

💻 Coding Problems Solving/dijkstra | bellman ford | floyd warshall

[BOJ 1700] 최소비용 구하기 (java)

1. 문제 : https://www.acmicpc.net/problem/1916 2. 풀이 dijkstra 알고리즘을 사용한 풀이 참고)https://scshim.tistory.com/389 3. 코드 package baekjoon; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class 최소비용구하기 { static int n, m; static ArrayList[] list; static int dist[]; static boolean visited[]; public static void main(String[] args) { Scan..

2023. 4. 7. 03:05

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 1806] 부분합 (java)

1. 문제 : https://www.acmicpc.net/problem/1806 2. 풀이 투포인터 이용해서 최소값 찾는 문제 total이 s를 넘어가는 순간을 잡아서 min값을 계속 업데이트 해줌 3. 코드 import java.util.Scanner; public class 부분합 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int s = scan.nextInt(); int[] nums = new int[n + 1]; for (int i = 0; i < n; i++) { nums[i] = scan.nextInt(); } int min = Integer.MAX..

2023. 4. 5. 03:24

💻 Coding Problems Solving/Greedy

[BOJ 1700] 멀티탭 스케줄링 (java)

1. 문제 : https://www.acmicpc.net/problem/1700 2. 풀이 관건은 멀티탭 숫자 중 뒤에 남아있는 orders 중에서 우선순위가 낮은 숫자를 찾아서 멀티탭에서 제외시켜주는 부분 3. 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class 멀티탭스케줄링 { static int n,k; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); k = sc.nextInt(); List orders = new ArrayList(); List multitap =..

2023. 4. 5. 03: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/Dynamic Programming

[LeetCode] Longest Increasing Subsequence

1. 문제 : https://leetcode.com/problems/longest-increasing-subsequence/ 말그대로 증가하는 배열 찾기 2. 풀이 dp 문제 역순으로 돌면서 자신보다 큰 수의 dp 중 가장 큰값 +1을 dp에 저장 이때 증가하는 것을 신경 쓸 필요가 없는 이유 -> 시작부터 나보다 큰수를 dp에 저장해가며 반복문을 돌기때문에 해당 dp에 저장된 값 자체가 증가하는 경우의 수만 고려한 것이기 때문 나보다 큰 수 dp중 가장 큰 값을 고르는 이유? -> 계속 증가하는 값 중 가장 많은 경우의 수를 구해야하기 때문 ex) 숫자 2는 코인2 한번에 만들 수 있음 -> 이걸 어떻게 dp로 자동으로 하냐? -> dp[i-money즉 0] +1 과 dp[i] 값 중 비교해서 넣으면됨..

2023. 3. 30. 05:07