Traveling Programmer

문제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) { // 현재 강의의 시작 시간이 이전 강의 ..

문제https://www.acmicpc.net/problem/2195풀이(30분)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); String p = br.readLine(); int nextIdx = 0; int count = 0; while (nextIdx 문제 풀이 전략 S와 P모두 1000자 이하이기 때문에 직접 탐색하는..

문제https://softeer.ai/practice/7726풀이(20분)import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] ghost; static char[][] map; static int[][] man; static int[] dx = {0, 0, -1, 1}; static int[] dy = {1, -1, 0, 0}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..

문제https://www.acmicpc.net/problem/2229풀이(50분)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()); int[] dp = new int[N + 1]; int[] scores = new int[N + 1]; ..

문제https://www.acmicpc.net/problem/1253풀이(30분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 숫자의 개수 int[] numbers = new int[N]; // 입력 받은 값 StringTokenizer st = new StringTokenizer(br.r..

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

문제https://www.acmicpc.net/problem/1083풀이(25분)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)); int N = Integer.parseInt(br.readLine()); ArrayList arr = new ArrayList(); StringTokenizer st = new StringTokenizer(br.readLine()); ..

문제https://www.acmicpc.net/problem/1593풀이(18분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer tokenizer = new StringTokenizer(reader.readLine()); int wordLength = Integer.parseInt(tokenizer.nextToken()); // w의 길이 ..

문제https://www.acmicpc.net/problem/1599풀이(11분)import java.io.*;import java.util.*;public class Main { private static HashMap map = new HashMap(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); map.put('a', 1); map.put('b', 2); map..

문제https://www.acmicpc.net/problem/2671풀이(50분)import java.io.*;import java.util.regex.Pattern;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String line = br.readLine(); Pattern pattern = Pattern.compile("(100+1+|01)+"); if(pattern.matcher(line).matches()) { System.out.println("SU..