분류 전체보기(59)
-
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 -
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 -
99클럽 코테 스터디 15일차 TIL + 스택/큐
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 알고리즘! 생각해보자1) 스택이 비어있거나 top에 있는 것과 동일하지 않을 경우, stack push2. 해결 코드import java.util.Stack;public class Solution { public int[] solution(int[] arr) { // 스택 생성 Stack stack = new Stack(); // arr 순회 for (int i : arr) { // 스택이 비어있거나 i가 직전에 담긴 값과 다를 경우 스택에 i 넣기 if (..
2024.11.11 -
99클럽 코테 스터디 13일차 TIL + 스택/큐
https://www.acmicpc.net/problem/126051. 알고리즘! 생각해보자1) 스택에 넣고 pop2. 해결 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;public class Main{ public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Stack word =new Stack();..
2024.11.09 -
99클럽 코테 스터디 12일차 TIL + 스택/큐
https://www.acmicpc.net/problem/10828 1. 알고리즘! 생각해보자1) 스택2. 해결 코드import java.util.Scanner;public class Main { public static int[] stack; public static int size = 0; public static void main(String[] args) { Scanner in = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int N = in.nextInt(); stack = new int[N]; for(int i = 0; i 3. 레퍼런스 [백준] 10828번 : 스택 - JAVA [자바]www.a..
2024.11.08