본문 바로가기

전체 글225

[BOJ/Java] 18258 큐2, 10866 덱 거의 똑같은 문제 각각 Queue, Deque 사용을 연습할 수 있는 문제 18258 큐2 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class BOJ18258 { static BufferedReader br; static StringBuilder sb; static LinkedList q; static StringTokenizer st; static String tmp; static int n, i; public static void main(String[] args) throws Exception { br.. 2022. 2. 13.
[BOJ/Java] 11047 동전 0 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ11047 { static BufferedReader br; static StringTokenizer st; static int n, k, i, values[], cnt; public static void main(String[] args) throws Exception { br = new BufferedReader(new InputStreamReader(System.in)); st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextT.. 2022. 2. 13.
[BOJ/Java] 1436 영화감독 숌 contains 함수를 생각 못하고 while (totalCnt != n) { str = Integer.toString(num); for (i = 0; i < str.length() - 2; i++) { if (str.substring(i, i + 3).equals("666")) { totalCnt++; break; } } num++; } 이런 식으로 매 숫자마다 String을 생성하고 또 substring으로 생성하고, 해당 String의 index를 생각해서 했더니 메모리 초과가 발생했다. String이 너무 많아지니 당연히 메모리 초과가 발생하는 건데 메모리도 생각하며 짜도록 해야겠다. 정답 코드 import java.io.BufferedReader; import java.io.InputStream.. 2022. 2. 13.
[BOJ/Java] 1406 에디터 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; public class Main { static BufferedReader br; static StringBuilder sb; static LinkedList q; static char tmpCharList[]; static int cursor, m; static String str; public static void main(String[] args) throws Exception { br = new BufferedReader(new InputStreamReader(System.in)); sb = new StringBuilder(); t.. 2022. 2. 13.
[BOJ/Java] 1021 회전하는 큐 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class BOJ1021 { static BufferedReader br; static StringTokenizer st; static LinkedList dq; static int n, m, total, tmp, i; public static void main(String[] args) throws Exception { br = new BufferedReader(new InputStreamReader(System.in)); st = new StringTokenize.. 2022. 2. 13.
[SWEA/Java] 5432 쇠막대기 자르기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Solution { static BufferedReader in; static StringBuilder sb; static int T, ans; static Stack stack; public static void main(String[] args) throws Exception { in = new BufferedReader(new InputStreamReader(System.in)); sb = new StringBuilder(); T = Integer.parseInt(in.readLine().trim()); stack = .. 2022. 2. 13.
[SWEA/Java] 2805 농작물 수확하기 import java.io.BufferedReader; import java.io.InputStreamReader; public class SWEA2805 { static BufferedReader br; static StringBuilder sb; static int T, ans, n, grid[][], l, r, i, j; static char[] temp; static boolean flag; public static void main(String[] args) throws Exception { br = new BufferedReader(new InputStreamReader(System.in)); sb = new StringBuilder(); T = Integer.parseInt(br.readLi.. 2022. 2. 13.
[BOJ/Java] 2563 색종이 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static BufferedReader in; static int n, papers[][], dx, dy, area = 0; static String[] temp; public static void main(String[] args) throws Exception { in = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(in.readLine()); papers = new int[100][100]; for (int i = 0; i < n; i++) { temp = in.. 2022. 2. 11.
[BOJ/Java] 1158 요세푸스 문제 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ1158 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(in.readLin.. 2022. 2. 10.
[SWEA/Java] 9229 한빈이와 Spot Mart import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class SWEA9229 { static int[] weightsList; static int limit, n, currentMax; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int T = Integer.parseInt(in.readLine()); Str.. 2022. 2. 10.