내가 올리고 싶은대로 올리는 개발 블로그

[백준] 13334- 철로 문제 풀이(자바,Java)

문제13334번: 철로들어가며이 문제는 선형 탐색으로 풀면 O(N^2)으로 시간 초과가 발생한다.그렇기에 다른 방식을 탐색해야 하는데 우선순위 큐를 사용해서 풀 수 있다.코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.PriorityQueue;public class 철로_13334_3 { public static void main(String[] args) throws IOException { Buff..

[백준] 3190- 뱀 문제 풀이(자바,Java)

문제3190번: 뱀 들어가며뱀의 머리를 저장할 생각을 처음부터 왜 못했을까..코드package m03.d25;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Arrays;import java.util.Queue;public class 뱀_3190 { static int[][] dir = {{0,1},{1,0},{0,-1},{-1,0}}; public static void main(String[] args) throws IOException { ..