[큐] 백준 10845번 큐 - Java
백준/스택 & 큐2025. 4. 8. 16:48[큐] 백준 10845번 큐 - Java

https://www.acmicpc.net/problem/10845✅ 문제🔑 풀이import java.io.*;import java.util.*;// deque 활용public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); Deque..

[스택] 백준 3986번 좋은단어- Java
백준/스택 & 큐2025. 4. 8. 16:12[스택] 백준 3986번 좋은단어- Java

https://www.acmicpc.net/problem/3986✅ 문제📌  접근방법처음에 문제를 한 번에 이해를 못했지만, 알고리즘 분류에 스택이라는 힌트를 보고 다시 생각해보니 어떻게 접근할 지 이해가 되었다.ABAB는 선이 교차해서 좋은 단어가 될 수 없다. ABBA와 AABB는 선끼리 교차하지 않고, 각 글자가 다른 위치에 있는 같은 글자와 짝 지을 수 있어 좋은 단어가 될 수 있다.스택을 만들어 스택이 비어있는 상태가 되면 좋은 단어가 된다.🔑 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReade..

[투 포인터] 백준 11728번 배열 합치기 - Java
백준/투 포인터2025. 4. 5. 20:21[투 포인터] 백준 11728번 배열 합치기 - Java

https://www.acmicpc.net/problem/11728 ✅ 문제🔑 풀이import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.rea..

99클럽 코테 스터디 5일차 TIL - 백준 2559번 : 수열
백준2025. 4. 4. 22:1099클럽 코테 스터디 5일차 TIL - 백준 2559번 : 수열

항해99 클럽 코테 스터디 5일차 TIL - 자바 미들러 4/4 (금요일)https://www.acmicpc.net/problem/2559✅ 문제📌  접근방법시간복잡도 고려방법 1.  O(N^2)2중 포문으로 풀면 시간초과. (2근데 K가 N에 가까워 지는 순간 시간 복잡도는 최악의 경우 O(NK) -> O(N^2)이 된다. 그러면 1초 넘는다.  방법 2.  O(N)슬라이딩 윈도우인덱스 0번 지점부터 k-1번까지 미리 누적합을 구해둔 후, 윈도우를 한칸씩 밀어나간다.그러면 탐색 과정에서 바로 직전의 인덱스를 제외하고, i + k 번째 값을 추가하면 된다. 그러면 2중 포문이 아니라 단일 포문으로 가능해진다.  🔑 풀이import java.io.BufferedReader;import java.io.I..

image