본문 바로가기

Algorithm179

백준 10824 ▶ 백준 10824문제 - 네 수 ▶ 풀이방법 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)).. 2022. 3. 25.
백준 11656 ▶ 백준 11656 문제 - 접미사 배열 ▶ 풀이방법 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)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String str = br.readLine(); ArrayList list = new ArrayList(); for(int i = 0; i < str.length(); i++) .. 2022. 3. 25.
백준 10866 (Deque) ▶ 10866문제 - 덱 ▶덱(Deque) - Deque은 Double-Ended Queue의 줄임말로 큐의 양쪽에 데이터 넣고 뺄 수 있는 형태의 자료구조를 말한다. - 큐(Queue)와 스택(Stack)을 합쳐 놓은 형태라고 생각하면 됨. - Deque 앞쪽으로 데이터 넣고 뒤에서 뺴면 - 큐(Queue)형식 - Deque 앞쪽에서 데이터 넣고 다시 앞에서 뺴면 스택(Stack)형식으로 사용할 수 있음. - 이중 한쪽으로만 입력 가능하게 설정한 덱 : 스크롤(Scroll) - 한쪽으로만 출력할수 있도록 설정한 덱 : 셸프(Shelf) - 덱 생성 Deque deque1 = new ArrayDeque(); Deque deque2 = new LinkedBlockingDeque(); Deque deque3.. 2022. 3. 24.
백준 10845 (Queue) ▶10845 문제 - 큐 - 큐(Queue) : 선입선출(First In First Out, 가장 먼저 들어온것이 가장 먼저 나감) - 큐선언 방법 : Queue que = new LinkedList(); -- 링크드리스트사용. - offer(), add() : 값을 넣을 때 사용하는 함수 - poll(), remove() : 맨 앞의 값 꺼내 확인하기 - peek(), element() : 값을 꺼내지 않고 맨 앞의 값 확인하기 - clear() : 큐에 저장된 값 지우기. 큐 초기화. ▶풀이방법 - 백준 10828(stack)문제와 유사. -> https://shinny.tistory.com/136 백준 10828(stack) ▶ 10828문제 - 스택 - stack : 후입선출(Last In Fir.. 2022. 3. 24.