새우의 공부일기

엄청난 문제였다.문제 이해를 하는데 있어서 꽤 오랜 시간이 걸렸고, 내가 작성한 코드가 시간 초과가 나서 애를 많이 먹었다.결국, 나의 생각이 짧았던 것이었다.문제풀이 들어가보겠새우..우선 이 문제는 딱 보고 나서는 해석하기가 매우 힘들다.간단히 정리를 해보겠다.우선 첫째줄에 기본적으로 덱에 넣어햐 하는 수의 갯수N이 주어진다.두번째줄에는 0이냐, 1이냐에 따라서 큐를 만들거나 스택을 만든다.예를 문제에 주어진 것을 들자면, 1,2,3,4가 주어졌는데 0,1,1,0, 즉, 큐,스택,스택,큐 이다. 1은 큐에 저장2는 스택3도 스택4는 큐 이렇게 저장을 하고 M개 만큼 주어진 수를 한개한개씩 순차적으로 (큐,스택,스택,큐)에 넣겠다는 뜻이다.한개를 입력했을때 마지막에 뿅!하고 튀어나오는 수를 모아서 출력해..

아주 머리가 지끈지끈 거리는 문제였다.덱에 대한 개념과 이 문제에 대한 풀이를 진행하도록 하겠새우 가봅새우.Deque 덱은 말그대로 카드 덱을 생각하면 된다.맨 위에서도 접근이 가능하고 맨 아랫장을 빼고 넣을수도있다.스택과 큐가 합쳐진 최종보스새우 느낌이다.이때문에 사용되는 매소드도 완즈히 고도로 발달된 느낌이다.https://soft.plusblog.co.kr/24 [Java(자바)] Deque(덱/데크) 자료구조카프카의 소스코드를 보던 중 내부에서 Deque 클래스를 사용한 부분을 보게 되었다. Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료soft.plusblog.co.kr특이한 메소드는offerFirst, pol..

이번 시간에는 큐를 정리해보겠습니다.https://kwin0825.tistory.com/157 [JAVA / 자바] Queue(큐) 클래스 사용법 및 함수(Method) 정리Queue : 선입 선출(FIFO: First In First Out)의 성격을 지닌 자료구조 [자료구조] 큐(Queue)에 대한 설명글 [자료구조] 큐(Queue) 큐 (Queue) - 스택과 마찬가지로 삽입과 삭제의 위치가 제한된 유한 순서 리스트kwin0825.tistory.com알고있어햐 하는 메서드는?offer, poll,peek,isEmpty!이제 거의 다 비슷비슷한 느낌이군정답 코드package que;import java.io.BufferedReader;import java.io.IOException;import jav..