![99클럽 코테 스터디 7일차 TIL - [스택] 백준 10799번 : 쇠막대기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbeSe9J%2FbtsNcSHTqTJ%2FuH41h7peHtzxg3dWbwoQx0%2Fimg.png)
항해99 클럽 코테 스터디 7일차 TIL - 자바 미들러 4/8 (화요일)https://www.acmicpc.net/problem/10799✅ 문제import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String n = br.readLine(); Stack st = new Stack(); int sum = 0; for (int i = 0; i 실행코드ht..
![[큐] 백준 10845번 큐 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbTnO8e%2FbtsNdyBy7tj%2FyXZLqxbmrqVXdU5jdYOoGk%2Fimg.png)
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](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbPWk2N%2FbtsNcWCM0mG%2Fo7WdwGhT5qysxWqP86XCu1%2Fimg.png)
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..