Traveling Programmer

문제https://www.acmicpc.net/problem/11779풀이(29분)import java.io.*;import java.util.*;public class Main { static int n, m; // 도시 수, 버스 수 static ArrayList[] channelList; // 최단 경로 저장용 static ArrayList[] nodeList; // 인접 노드 및 비용 static long[] dist; // 최소 거리 저장 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..

문제https://www.acmicpc.net/problem/1939풀이(20분)import java.io.*;import java.util.*;public class Main { static int[] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); // 도시..

문제https://softeer.ai/practice/6246풀이(19분)import java.io.*;import java.util.*;public class Main { // dfs로 하면서 추적하자. // m의 포인트를 리스트로 관리하고, 지도상에는 2로 표시하자. // 만약 dfs 이동 중에 2를 만난다면 현재 포인트 인덱스와 일치하는지를 판단하자. // 아니라면 리턴을 해주어야 한다! static int n, m, answer; static int[][] map; static boolean[][] visited; static Point[] order; static int[] dx = {0, 0, -1, 1}; static int[] dy = ..

문제https://softeer.ai/practice/6247풀이(12분)import java.io.*;import java.util.*;public class Main { static int[] efficiency; static int n; static Set efficiencySet = new HashSet(); public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLi..

문제https://www.acmicpc.net/problem/1719풀이(32분)import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] floyd; static int[][] idx; static boolean[][] edges; static final int MAX = 1_000_000_000; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTok..

문제https://www.acmicpc.net/problem/1670풀이(25분)import java.io.*;import java.util.*;public class Main { // 여러 소국가 대표 N명 존재 -> 이를 다시 하나의 국가로 합칠 예정 // 원탁의 자리에 배정을 받음 // 서로 악수를 함(한 사람과만), 동시에 -> 어떤 사람의 팔도 교차하지 않아야 함. static final int MOD = 987_654_321; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in..

문제https://www.acmicpc.net/problem/1132풀이(39분)import java.io.*;import java.util.*;public class Main { static int n; static Alphabet[] alphabet = new Alphabet[10]; // 0행: 등장 위치에 대한 값, 1행 : 등장 횟수 // 열 : 0 : A ~ 9 : J 인덱스 public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(b..

문제https://www.acmicpc.net/problem/14428풀이(25분)import java.io.*;import java.util.*;public class Main { static int squareNum; static Node[] segmentTree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int square = 0;..

문제https://www.acmicpc.net/problem/2357풀이(20분)import java.io.*;import java.util.*;public class Main { static int[] maxSegmentTree, minSegmentTree; static int squareNum; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); ..

문제https://www.acmicpc.net/problem/2042풀이(30분)import java.io.*;import java.util.*;public class Main { static long[] segmentTree; static int squareNum; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int n = Integer...