얄루의 개발일기🥑

dp bottom up 방식을 이용한 코드 package christmas.view; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.*; public class bj_1744 { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { int n = Integer.parseInt(br.readL..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class bj_1743 { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] dx = {0, 0, -1, 1}; static int[] dy = {1, -1, 0, 0}; static int n; static int m; static int k; static int cnt; static int[][] graph; public static void main(String[] args) throws I..

https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net [풀이 방안] 1. 사전순으로 가장 앞서는 답을 출력하라는 출력 조건이 있기 때문에 해당 조건을 만족하기 위해서는 그리디 알고리즘을 사용해서 풀면 된다. - 간단하게 AAAA를 사용할 수 있는 경우를 모두 빼고 나머지 BB를 출력할지 말지를 결정해주면 된다. - XXXXXXXXXX 라고 있다면 AAAAAAAABB를 출력해줘야 가장 사전순으로 앞서는 답이 된다. - XXXX 라면 BBBB가 아닌 AAAA를 출력해야 가장 앞서는 순서를 출력할 수 있게 된다. - 이를 위해서 모두 AAAA로 덮을 수 있는..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.ut..

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { private static BufferedReader br = new BufferedReader(new ..

package org.example; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static StringTokenizer st; static List[] nodes; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class bok_11725 { static int n; static int[] parents; static boolean[] isVisited; static StringTokenizer st; static List nodes[]; public static void main(String[] args) throws IOException { BufferedReader br = new..

[정답] class Solution: def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int: graph = defaultdict(list) for time in times: #time[0] = start node, time[2] = cost, time[1] = end node graph[time[0]].append((time[2],time[1])) costs = {} pq = [] #list pq에 cost, start node를 넣음 heapq.heappush(pq,(0,k)) while pq: current_cost, current_node = heapq.heappop(pq) if current_node not in cos..

# stack이 있나 확인하고 해당 값이 다음 값보다 크면 넣고 작으면 뺴고 n, k = map(int,input().split()) li = list(input()) stack = [] for i in li: while stack and stack[-1] 0: stack.pop() k -= 1 stack.append(i) if k > 0: print(''.join(stack[:-k])) else: print(''.join(stack)) [문제 해설] 1924를 예시로 생각해보자 해당 K를 충족하지 못한다면 해당 개수만큼 stack에서 뺀 숫자를 돌려주면 된다. 까다롭지 않은 조건이라 어렵지 않은 stack 문제이다.

[문제] https://leetcode.com/problems/unique-paths/ Unique Paths - LeetCode Can you solve this real interview question? Unique Paths - There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot leetcode.com - 해당 문제는 조합을 이용해서 풀이가 가능하다. - 조합을 사용하게 되면 해당 문제에 변수를 주었..