최신글 목록
-
99클럽 코테 스터디 24일차 TIL + 힙
https://www.acmicpc.net/problem/14171. 알고리즘! 생각해보자1) 내림차순 정렬되어 있는 priority queue 를 사용2) queue 가 비어있지 않고, dasom 의 득표수보다 많으면- queue 에서 poll -1 해서 add- dasom 득표수 증가- count 증가3) return count2. 해결 코드import java.util.*;import java.io.*;class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 및 pq 삽입 int N ..
2024.11.20 12:50 -
99클럽 코테 스터디 20일차 TIL + 힙
https://www.acmicpc.net/problem/20751. 알고리즘! 생각해보자우선순위큐는 기본적으로 오름차순으로 정렬이 된다.N번째 큰 수를 찾아야하니까 내림차순으로 정렬이 되면 편할 것이다.1) 내림차순 정렬되는 priority queue 생성2) queue.add()3) N-1 만큼 queue.remove()4) N번째 숫자를 queue.poll()2. 해결 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.i..
2024.11.16 16:11 -
99클럽 코테 스터디 19일차 TIL + 힙
https://www.acmicpc.net/problem/19271. 알고리즘! 생각해보자1) 힙(Priority Queue)를 사용하자2) 0일 때, 비어있으면 0을, 비어있지 않으면 poll 출력3) 0이 아닐 때, add queue2. 해결 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;//Silver_1927.javapublic class Main { public static void main(String[] args) throws NumberFormatException, IOException { fina..
2024.11.15 15:02 -
99클럽 코테 스터디 18일차 TIL + 스택/큐
https://www.acmicpc.net/problem/26042 1. 알고리즘! 생각해보자1) 유형 구분- 유형 1: queue.add + cnt, number 교체- 유형 2: queue.poll()2. 해결 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { // 식당 입구 대기 줄 publ..
2024.11.14 15:25 -
99클럽 코테 스터디 17일차 TIL + 스택/큐
https://www.acmicpc.net/problem/254971. 알고리즘! 생각해보자cnt : 최종적으로 출력될 기술 시전 횟수cntL : 현재까지 남은 'L'의 횟수. 'L'이 나오면 증가하고, 'R'이 나오면 감소한다.cntS : 현재까지 남은 'S'의 횟수. 'S'가 나오면 증가하고, 'K'가 나오면 감소한다. 1) 'L' : cntL을 1 증가시킨다.2) 'S' : cntS를 1 증가시킨다.3) 'R' : cntL이 0일 경우 '게임의 스크립트가 꼬여서' 부분에 해당하므로 거기서 프로그램을 멈추고 cnt를 출력해준다. cntL이 1이상일 경우 cntL을 1 감소시키고 cnt를 1 증가시킨다.4) 'K' : cntS가 0일 경우 마찬가지로 거기서 멈추고 cnt를 출력해주며, cntS가 1이상..
2024.11.13 15:23