Traveling Programmer

문제https://www.acmicpc.net/problem/1099풀이(24분)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)); String line = br.readLine(); int n = Integer.parseInt(br.readLine()); HashMap> map = new HashMap(); // 단어들을 HashMap에 저장 (정렬된 ..

문제https://www.acmicpc.net/problem/1431풀이(12분)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()); String[] arr = new String[n]; for(int i = 0; i { if(o1.lengt..

문제https://www.acmicpc.net/problem/4307풀이(40분)import java.io.*;import java.util.StringTokenizer;public class Main { public static int testCase; // 테스트 수 public static int n; // 개미의 수 public static int l; // 막대의 길이 public static int[] arr; // 각 개미의 시작 위치를 저장하는 배열 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..

문제https://www.acmicpc.net/problem/3896풀이(17분)import java.io.*;import java.util.*;public class Main { // 소수의 리스트를 먼저 구해두자. // 만약 소수의 리스트에 포함되어 있다면 -> 0을 바로 출력한다. // 포함되어있지 않다면, 자기보다 큰 첫번째의 소수값과 인덱스를 찾는다. // 23과 29 사이에 예를 들어, 27이 k였다면 양쪽으로 4 + 2를 구하면 된다.(27 - 23) + (29 - 27) // 10의 경우 3 + 1 -> (10 - 7) + (11 - 7) public static void main(String[] args) throws IOException { ..

문제https://www.acmicpc.net/problem/2885풀이(11분)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 k = Integer.parseInt(br.readLine(..

문제https://www.acmicpc.net/problem/1283풀이(18분)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()); boolean[] alphabet = new boolean[26]; // 소문자 단어를 추적할 그룹 for(int i = 0; i  문제 풀이 전략 작은 범위를 보..

문제https://www.acmicpc.net/problem/5636풀이(17분)import java.io.*;import java.util.*;public class Main { static boolean[] isPrime = new boolean[100001]; static List primeList = new ArrayList(); public static void isPrime(){ // 100,000까지의 소수 먼저 확인 Arrays.fill(isPrime, true); isPrime[0] = false; isPrime[1] = false; for(long i = 2; i 문제 풀이 전략 초기에 255자리의 문자열에 대해 어떻게 ..

문제https://www.acmicpc.net/problem/14627풀이(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; st = new StringTokenizer(br.readLine()); int s = Integer.parseInt(st.nextToken()); // 파의 개수 int c = Inte..

문제https://www.acmicpc.net/problem/10164풀이(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 = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.next..

문제https://www.acmicpc.net/problem/5464풀이(22분)import java.io.*;import java.util.*;public class Main { // 차가 도착하면 공간이 비어있는지부터 검사 // 비어있지 않다면 입구에서 기다리게 함 // 하나만 있거나 하나가 떠나면 그 자리에 주차 // 여러 곳이 있으면 번호가 가장 작은 곳에 주차 // 여러 대의 차량이 오면 온 차부터 대기 // 주차료는 주차한 시간이 아닌 차량의 무게에 비례 // 주차료 = 차량의 무게 x 주차 공간마다 책정된 단위 무게당 요금 // M대의 차량이 올 것이라는걸 암. 차량이 들어오고 나가는 순서도 암. // 오늘 벌어들일 총 수입은 // ..