east-wind 님의 블로그

대놓고 다익스트라 문젠데 30분 걸렸다. 구현 자체가 너무 오래 걸린다. 자바가 뭔가 할게 많은 것 같다..import java.io.*;import java.sql.Array;import java.util.*;public class Main { static int V,E,K;//1 450만정도 //노드와 노드 사이 간선 여러개 존재 가능 static List[] edges; static class Road{ int dst; int weight; Road(int dst, int weight){ this.dst = dst; this.weight = weight; } } static cl..

사실 bfs로 풀면 비효율적인데 자바에 익숙해질 겸 비효율적으로 풀었다. 덕분에 시간 겁나 박았다. 반례를 너무 못찾은 것 같다.import java.io.*;import java.util.*;public class Main { //N { @Override public int compare(Channel a, Channel b) { return a.pressed - b.pressed; } } static void find_num(int len, int num) { if(len > 0 && Math.abs(N - similar_num) > Math.abs(N - num)) { similar_num = ..