𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖

덱(Deque)이란? 양쪽 끝에서 삽입과 삭제가 가능한 자료구조이다. 선입선출(FIFO), 후입선출(LIFO) 개념이 모두 적용이 되는 자료구조이다. Java에서 Deque은 java.util.Deque 인터페이스를 이용해 구현할 수 있다. 장점 데이터의 삽입 & 삭제가 빠름 크기가 가변적임 데이터를 앞뒤에서 삽입 & 삭제할 수 있음 index로 임의 원소 접근이 가능함 단점 deque의 중간에서의 삽입과 삭제가 어렵다. 사용법 Deque 객체 생성 //import java.util.Deque; //import java.util.LinkedList; Deque deque = new LinkedList(); 앞 부분에 값 추가하기 deque.addFirst(1); deque.offerFirst(2); //..

문제 https://www.acmicpc.net/problem/9046 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 풀이 영어 알파벳은 총 26개이므로 26개의 배열을 선언해준다. String을 한 글자씩 잘라서 (int) input.charAt(i)로 숫자로 변환해준다. a는 97, b는 98, c는 99 .... 이므로 (숫자로 변환) - 97을 해서 배열에 index 0부터 차례대로 +1을 해준다. 그리고 최댓값을 구한다. 다음으로는 최댓값이 하나인지 검색한다. 하나이면 그 문자열을 출력하고, 아니라..

문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풀이 재밌었던 문제 처음엔 ArrayList로 하다가 다시 배열로 바꿔서 풀었다. index값을 참조해야하기 때문에,, package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenize..

문제 풀이 "큐2"는 "큐"라는 문제에서 "큐의 가장 뒤에있는 정수를 출력한다" 라는 기능이 추가된 문제이다. 그렇게 풀었는데 처음에는 시간 초과가 떴다. System.out. 으로 바로 바로 출력했는데 좀 더 빠른 BufferedWrtier를 이용해서 담아놨다가 뿌려주었더니 시간초과가 해결됐다. 그리고 나서 다시 제출했는데 틀렸습니다라고 떴다. 알고 봤더니 큐의 가장 뒤에있는 정수를 출력하고 없을 경우 -1을 출력하라고 했는데 -1을 출력하는 if문을 만들지 않았었다. 그리고 pop 함수를 만들 때 queue.isEmpty()가 아닌 queue.size() >0 이라 썼는데 queue.isEmpty()로 해야 더 정확하고 문맥상 맞는 메소드 같다. 그렇게해서 제출했더니 "맞습니다"라고 떴다. 1. St..

문제 https://www.acmicpc.net/problem/3028 3028번: 창영마을 첫째 줄에 정인이가 컵을 섞은 순서가 주어진다. 이 순서는 A, B, C중 하나이고, 문제에 있는 그림을 참고하면 된다. 정인이는 컵을 최대 50번 섞는다. www.acmicpc.net 풀이 쉽고 재밌었던 야바위 문제,, import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..

문제 https://www.acmicpc.net/problem/3029 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 풀이 뭔가 말장난 하는 문제같다... -.- "적어도 1초를 기다린다"가 포인트였던 문제이다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public String calculateTi..