새우의 공부일기

엄청난 문제였다.문제 이해를 하는데 있어서 꽤 오랜 시간이 걸렸고, 내가 작성한 코드가 시간 초과가 나서 애를 많이 먹었다.결국, 나의 생각이 짧았던 것이었다.문제풀이 들어가보겠새우..우선 이 문제는 딱 보고 나서는 해석하기가 매우 힘들다.간단히 정리를 해보겠다.우선 첫째줄에 기본적으로 덱에 넣어햐 하는 수의 갯수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..

아주 재밌는 문제였다.정답 코드package stackEx;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class Q4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while (true) { String S =..

이번 문제는 풀고나서 아주 기분이 매우매우 새우새우 좋았던 문제였따.이번 문제는 매우 운이 좋았다고 생각한다.문제를 풀기 전에 지금까지 써왔던 HashMap은key값과 value값을 무조건 동시에 받아야해서 불편했는데 한개만 받는것은 무엇이 있을까?하고 의문이 들었따.Sethttps://tosuccess.tistory.com/145 [자바/java] Set, HashSet 사용법 데이터 삽입, 삭제, 출력Set이란? 자바 컬렉션에 HashSet은 Set 인터페이스의 구현 클래스다. Set은 한국말로는 "집합"이고, 따로 저장 순서를 유지하지는 않는다. 또한 중복 값을 허용하지 않는다는 특징을 갖고 있다. *순서tosuccess.tistory.com잘 정리가 되어있다.말 그대로,Set은 순서가 무작위로 저..

해쉬맵 관련 문제 풀이중 아주 내 스타일인 문제를 만나서 기록한다!!!우하하하하!!!나의 정답 코드package map;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class Q4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenize..

자자 오늘부터 HashMap에 대해서 공부해볼 예정이다.HashMapHashMap은 key와 value로 이루어져있어요우~키값을 통해서만 검색이 가능하며, HashMap릐 키값은 중복될 수없다요우~벨류값은 키값이 다르다면 당연히 중복이 가능하겠죠우~?HashMap h1 = new HashMap( );이렇게 기본 선언~!메서드 정리1. h1.put(key, value) ------------------->키값과 벨류값을 저장한다리~ 2-1. h1.remove(key)----------------------->키와 일치하는 데이터(키와 벨류값)를 삭제한다리~2-2. h1.clear---------------------------------->모든 데이터를 삭제한다리~ 3. h1.replace(key, vvv..

며칠동안 끙끙대던 문제를 가져왔따.이 문제를 풀어보겠습니다.처음에는 그저 앞에서 했던 소수문제들하고 별 다를거 없다고 생각했따. 시간이 매우 촘촘한것 빼고는,,(이게 문제였음)for (int j = 2; j 하지만 특정 범위까지의 소수만 더해서 값을 비교하기 위해서 list를 사용했다.이렇게 하니까 시간이 매우 많이 걸렸따. 출력 코드는 for (int j = 0; j for (int k = j; k if (arrayList.get(j) + arrayList.get(k) == N) { cnt++; } ..

이번엔 할때마다 헷갈렸던 최대공약수와 최소공배수에 대해서 찐막 정리를 해보려고 한다.그동안 나는 최소공배수를 구하는 문제가 나오면,1.최대공약수를 구한다.----->2.A*B/최대공약수를 한다.----->3.최소공배수 쨘!!ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ하는 생각으로 코드를 짰다. package math2;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q2 { public static void main(String[] args) throws IOException { ..

근 며칠간 많이 애를 먹었따.아직 완벽히 체득하지는 못한것 같지만 어느정도 이해했기에 기록용으로 남겨본다.https://st-lab.tistory.com/110#%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 [백준] 11650번 : 좌표 정렬하기 - JAVA [자바]www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항st-lab.tistory.com 압도적 감사를 표한다.시작은 이문제였다.문제 보자마자 오호라, 앞에서 했던 소트 매서드를 구현해서 해야겠다.!!..