Traveling Programmer

문제https://softeer.ai/practice/6279풀이(13분)import java.io.*;import java.util.*;public class Main { static int n, k; // n과 k static char[] part; // 부품인지 로봇인지 저장 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); n = Inte..

문제https://softeer.ai/practice/6281풀이(25분)import java.io.*;import java.util.*;public class Main { // Queue를 두개 들고 다니자! // 한 개는 얼음이 녹을 큐, 한 개는 외부 공기가 유입이 되는 큐 static int n, m; static int[][] ice; // 2는 외부와 맞닿아 있으며 얼음 없음, 1은 얼음 있음, 0는 내부에 갇힘 static int[] dx = new int[]{0, 0, -1, 1}; static int[] dy = new int[]{-1, 1, 0, 0}; static Queue melting = new LinkedList(); static Que..

문제https://softeer.ai/practice/6289풀이(15분)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; st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); // 회원 수 int m = Integer.pa..

문제https://www.acmicpc.net/problem/2591풀이(35분)import java.io.*;public class Main { static String num; static int count = 0; static int[] dp; static final int MAX_NUM = 34; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); num = br.readLine(); dp = new int[num.length()]; i..

문제https://www.acmicpc.net/problem/1107풀이(30분)import java.io.*;import java.util.*;public class Main { static boolean[] breakdown = new boolean[10]; // 고장난 버튼 체크 배열 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int target = Integer.parseInt(br.readLine()); // 이동하려는..

문제https://www.acmicpc.net/problem/1263풀이(15분)import java.io.*;import java.math.BigDecimal;import java.util.*;public class Main { // 정렬 시켜두고 뒤에서부터 쪼여가면서 찾자 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); ArrayList work..

문제https://www.acmicpc.net/problem/1092풀이(40분)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; int n = Integer.parseInt(br.readLine()); // 크레인 개수 Integer[] crane = new Integer[n]; // 크레인 배열 st = new S..

문제https://www.acmicpc.net/problem/1405풀이(25분)import java.io.*;import java.util.*;public class Main { static int n; static double answer; static double[] directionProbability = new double[4]; static int[] dx = {0, 0, 1, -1}; // 동, 서, 남, 북 이동 기준 static int[] dy = {1, -1, 0, 0}; // 동, 서, 남, 북 이동 기준 static boolean[][] visited = new boolean[29][29]; // 방문 체크 배열 public static void..

문제https://www.acmicpc.net/problem/9996풀이(5분)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String pattern = br.readLine(); String[] s = pattern.split("\\*"); String head = s[0]; String tai..

문제https://softeer.ai/practice/6291풀이(25분)import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); Lecture[] lectures = new Lecture[n]; for (int i = 0; i = lastEndTime) { // 현재 강의의 시작 시간이 이전 강의 ..