Traveling Programmer

문제https://www.acmicpc.net/problem/1407풀이(20분)import java.io.*;import java.util.*;public class Main { // 5 9면 일단 5 6 7 8 9 인데 앞 뒤 홀수 2개 빠짐, 6과 8로 생각 // 6 ~ 8 -> 2x ( 1 + 함수(4,4)) 이 4는 나누면서 체크? // 25 26 27 28 이면 2개 빼고 26 28임 // 13 14면 2 x (1 + 함수(14,14)) 이 함수가 2를 반환할거임 // 176 177 이면 1개 뺴고 // 함수(176, 176)임 // 즉 함수는 시작과 끝이 같다면 그걸 2로 나눌 수 있는 만큼 나누고 // 시작과 끝이 다르면 일단 본인 포함 사이에 있..

문제https://www.acmicpc.net/problem/1322풀이(22분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); long x = Long.parseLong(st.nextToken()); long k = Long.parseLong(st.nextTok..

문제https://www.acmicpc.net/problem/3980풀이(21분)import java.io.*;import java.util.*;public class Main { static int c, answer; static boolean[] positions; static int[][] ability; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; c = Integer.parseInt(br.readLine()); ..

문제https://www.acmicpc.net/problem/2610풀이(39분)import java.io.*;import java.util.*;public class Main { // union-find를 통해 위원회 수 및 속한 인원을 구한다 // floyd 행렬 내에서 의견 전달 시간의 최솟값을 구한다. // 만약 동일한 시간을 갖는 대표가 있다면 한명이면 된다. // 이 최솟값을 만들 수 있는 사람이 그 위원회의 대표가 된다. // 이 인덱스를 List에 넣고, 오름차순으로 출력한다. static int n; // 회의에 참석하는 사람의 수 static int[] union; // 위원회 static int[][] floyd; // 최단 거리 sta..

문제https://www.acmicpc.net/problem/11403풀이(7분)import java.io.*;import java.util.*;public class Main { static int n; static boolean[][] floyd; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; n = Integer.parseInt(br.readLine()); // 정점의 개수 floyd = new boolean..

문제https://www.acmicpc.net/problem/11404풀이(12분)import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] floyd; static int INF = 1_000_000_000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; n = Integer.parseInt(br.readLine()); /..

문제https://www.acmicpc.net/problem/1956풀이(20분)import java.io.*;import java.util.*;public class Main { static int v, e; static int[][] graph; static final int INF = 1_000_000_000; // 최대 범위 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer..

문제https://www.acmicpc.net/problem/1563풀이(36분)import java.io.*;public class Main { static int n; static final int MOD = 1_000_000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); int[][][] dp = new int[n + 1][2][3]; // [날짜][지각 횟수][연속 결석 횟수] ..

문제https://softeer.ai/practice/6275풀이(25분)import java.io.*;import java.util.*;public class Main { static int h, w; // 0 : 동, 1 : 남, 2 : 서, 3 : 북 // 시계방향 회전(R)은 인덱스 - // 반시계방향 회전(L)은 인덱스 + static int[] dx = new int[]{0, 1, 0, -1}; // 동 남 서 북 static int[] dy = new int[]{-1, 0, 1, 0}; // 동 남 서 북 static final char[] direction = new char[]{'', '^'}; // 최종 출력을 위한 화살표 static char..

문제https://softeer.ai/practice/6277풀이(25분)import java.io.*;import java.util.*;public class Main { static int n, k; static HashMap> dots = new HashMap(); static int answer = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringToken..