💻 Coding Problems Solving/Stack | Queue 검색 결과

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

💻 Coding Problems Solving/Stack | Queue

[프로그래머스] 호텔 대실 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/155651 2. 풀이 Priority Queue 를 이용 3. 코드 package programmerss; import java.util.*; class 호텔대실 { public int solution(String[][] book_time) { int answer = 0; List book = new LinkedList(); for(int i=0; i= 60){ eTime += 40; } book.add(new int[]{sTime, eTime}); } Collections.sort(book, new Comparator(){ @Override public int compare(int[]..

2023. 12. 2. 19:54

💻 Coding Problems Solving/Stack | Queue

[LeetCode] FindKPairsWithSmallestSums

1. 문제 : https://leetcode.com/problems/find-k-pairs-with-smallest-sums/description/ 2. 풀이 pq에 넣는 방식을 잘 생각했어야했다. 3. 코드 class Solution { public List kSmallestPairs(int[] nums1, int[] nums2, int k) { List result = new ArrayList(); Queue queue = new PriorityQueue((a, b) -> (a[0] + a[1] - b[0] - b[1])); for (int idx = 0; idx < nums1.length && idx < k; idx++) { queue.offer(new int[] { nums1[idx], nums2..

2023. 7. 17. 21:09

💻 Coding Problems Solving/Stack | Queue

[LeetCode] Kth Largest Element

1. 문제 : https://leetcode.com/problems/kth-largest-element-in-a-stream/description/ 2. 풀이 pq의 길이 제한으로 값을 컨트롤하는 방식을 생각해야하는 문제 3. 코드 import java.util.*; public class KthLargest { private final PriorityQueue q; private final int k; public KthLargest(int k, int[] nums) { this.k = k; q = new PriorityQueue(); for (int a :nums) { add(a); } } public int add(int val) { q.offer(val); if (q.size() > k) { q...

2023. 7. 15. 19:57

💻 Coding Problems Solving/Stack | Queue

[LeetCode] Add Two Numbers

1. 문제 : https://leetcode.com/problems/reverse-linked-list/description/ 2. 풀이 Stack에 하나씩 넣어서 역으로 꺼내오면서 next값 역으로 넣어주기 3. 코드 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode reverseList..

2023. 7. 14. 20:48

💻 Coding Problems Solving/Stack | Queue

[BOJ 1863] 스카이라인 쉬운거

[BOJ 1863] 스카이라인 쉬운거 1. 문제 : https://www.acmicpc.net/problem/1863 2. 풀이 스택의 peek보다 현재 값이 크면 스택에 넣어주고 스택의 peek보다 현재 값이 작은 경우 하나씩 꺼내면서 더해준다 이때 값이 같은 경우 나중에 어차피 꺼낼 거기 때문에 continue한다 3. 코드 package baekjoon; import java.util.Scanner; import java.util.Stack; public class 스카이라인쉬운거 { static int N, x, y; public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); N = sc...

2023. 6. 7. 22:42

💻 Coding Problems Solving/Stack | Queue

[BOJ 11000] 강의실 배정

[BOJ 11000] 강의실 배정 1. 문제 : https://www.acmicpc.net/problem/11000 2. 풀이 정렬 + 우선순위 큐 합친 문제 끝나는 시간이 적은 순서대로 peek 해야하기 때문에 우선순위 큐 * poll말고 peek 써도됨...! 3. 코드 import java.util.*; public class Main { static int N; static int cnt = 0; static int arr[][]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N][2]; for (int i = 0; i < N; i++) { arr..

2023. 5. 25. 20:16