본문 바로가기

Gold 54

[BOJ/Java] 14502 연구소 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class BOJ14502 { static char[][] map; static int[][] delta = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; static int n, m, cnt, max = 0; static LinkedList virusInfo; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader.. 2022. 2. 18.
[BOJ/Java] 9663 N-Queen import java.io.BufferedReader; import java.io.InputStreamReader; public class BOJ9663 { static int n, cnt; // 각 row에 해당하는 index, 해당 row, index에 놓일 queen의 col 값을 저장할 cols static int[] cols; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); cols = new int[n]; nQueens(0); System.ou.. 2022. 2. 18.
[BOJ/Java] 5430 AC Queue로 열심히 풀다가 시간 다 버린 문제.. 문자열 처리도 까다로워서 해결하는데 시간을 많이 소요했다. 또 숨겨진 테스트케이스를 찾지 못해서 오랫동안 애먹었다. 이하 나름 refactor하고 주석으로 정리해본 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; public class BOJ5430 { static BufferedReader br; static StringBuilder sb; static int T, tc, n, i, j; static String funcP, tmpStr, tmpStrList[]; static ArrayDeque dq; static boolean .. 2022. 2. 13.
[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.

티스토리툴바