본문 바로가기

전체 글225

[BOJ/Java] 13335 트럭 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ13335 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(in.readLine()); // 트럭 개수 n int n = Integer.parseI.. 2022. 2. 10.
[BOJ/Java] 2493 탑 1차 시도 stack 문제이길래 순진하게도 그냥 stack으로만 하면 속도가 나오는 줄 알았다. 생각한대로 구현은 어찌저찌 해냈다. 하지만 6%에서 시간 초과... 생각해보면 당연하다. pop, push 계속 일어나고.. stack도 3개나 쓰고. 그래서 stack 사용을 포기 하고 그냥 완전탐색 방향으로 선회했다. -> 코드 변수가 너무 많아지고 복잡해지면 잘못 가고 있다는 사실을 깨닫자.. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BOJ2493_1st_Failure { public static void.. 2022. 2. 9.
[BOJ/Java] 1966 프린터 큐 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder ans = new StringBuilder(); int T = Integer.parseInt(in.readLine()), targetIndex,.. 2022. 2. 9.
[SWEA/Java] 1218 괄호 짝짓기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Solution { static int caseLength; static Stack stack; static String[] eachCase; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int T = 10, ans; for (int tc = 1; tc 2022. 2. 9.
[SWEA/Java] 1225 암호생성기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); // 입력 받기 int T = 10; Queue queue; for (int i = 1; i 2022. 2. 8.
[SWEA/Java] 1218 괄호 짝짓기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Solution { static int caseLength; static Stack stack; static String[] eachCase; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int T = 10, ans; for (int tc = 1; tc 2022. 2. 7.
[BOJ/Java] 1991 트리 순회 재귀 연습하려고 풀었다가 이진트리까지 공부했다..^^ 입력 출력 7 A B C B D . C E F E . . F . G D . . G . . ABDCEFG DBAECFG DBEGFCA import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static StringBuilder ans = new StringBuilder(); static class Node { char data; Node left, right; Node(char data) { this.data = data; } } static class Tree { Node root; public void addNode(char data, char left,.. 2022. 2. 6.
[SWEA/Java] 1873 상호의 배틀필드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder ans = new StringBuilder(); int T; T = Integer.parseInt(in.readLine()); int height, width, commandCount; String[] hw; char[] commandList, grid[]; for (int test_case.. 2022. 2. 5.
[PGS/JavaScript] 이분탐색 - 입국심사 function solution(n, times) { times.sort((a, b) => a - b); let min_time = 1, max_time = n * times[times.length - 1], mid, peopleSumEachCase; while (min_time = n) { max_time = mid - 1; } else { min_time = mid + 1; } } return max_time+1; } 그냥 느낌으로 돌려봤더니 왜 맞았지... 이진탐색 자체가 어려운 건 아닌데 logic을 다시 따져보자~ 2022. 2. 4.
[SWEA/Java] 1208 Flatten import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Solution { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder ans = new StringBuilder(); int dumpCount, result; String[] hw; int[] boxHeights = new int[100]; for (int test_case = 1; test_case = 0 || r.. 2022. 2. 4.