본문 바로가기

Silver 45

[BOJ/Java] 2477 참외밭 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.StringTokenizer; public class BOJ2477 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int k = Integer.parseInt(br.readLine()); StringTokenizer st; // dir, len int[] maxC = new int[] { 0, 0 }; int[] max.. 2022. 2. 20.
[BOJ/Java] 12927 배수 스위치 import java.io.BufferedReader; import java.io.InputStreamReader; public class BOJ12927 { static BufferedReader br; static char[] inp; public static void main(String[] args) throws Exception { br = new BufferedReader(new InputStreamReader(System.in)); // 입력 inp = br.readLine().toCharArray(); br.close(); int cnt = 0; boolean flag; for (int i = 0; i < inp.length; i++) { flag = false; // 1부터 탐색하면서 Y.. 2022. 2. 13.
[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] 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] 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.