먼저 수포자마다 문제를 찍는 규칙을 정리해야 한다.1번1, 2, 3, 4, 52번2, 1, 2, 3, 2, 4, 2, 53번3, 3, 1, 1, 2, 2, 4, 4, 5, 5int[] rules1 = {1, 2, 3, 4, 5};int[] rules2 = {2, 1, 2, 3, 2, 4, 2, 5};int[] rules3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};주어진 문제의 정답과 각각의 규칙을 비교하면서 맞힌 개수를 세야 하는데,규칙마다 개수가 달라 문제의 수가 많은 경우, ArrayIndexOutOfBoundsException이 발생할 수 있다. 문제를 모두 비교할 때까지 규칙의 사이클이 돌 수 있도록 따로 인덱스를 설정해줘야 한다.문제 개수를 기준으로 반복문이 돌 때마다 규칙 전..

풀이1번 강의실에 가장 처음으로 시작하는 A 강의를 넣고, A 강의 종료 시간과 다른 강의 시작시간을 비교한다.B 강의 시작시간이 더 크다면 A 강의를 삭제하고, B 강의를 넣는다.모든 강의가 진행될 때까지 위 과정을 반복한다. 구현import java.io.*;import java.util.*;public class Main { static Queue lectures = new PriorityQueue(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz..

집중국의 수신 기능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다.이 문장이 도저히 이해가 안 돼서 다른 블로그의 그림을 보고 이해했다.모든 센서는 적어도 하나의 집중국과 연결되어야 한다.6개의 센서들은 2개의 집중국에 포함되어야 하고, 2개의 집중국 집합으로 나눠보면 위 그림과 같다.그림의 수신 가능 영역의 합은  2 + 0 + 1 + 2 = 5이다.1 ~ 6, 7 ~ 9 로도 집합을 묶을 수 있지만 최소 거리를 구해야 하기 때문에 그림처럼 묶었다.  그림을 보면 모든 센서가 각 집중국에 연결되어 있지만 단절되는 부분이 보인다.단절 부분의 양 옆 센서 거리는 3으로 가장 큰 값을 가지고 있다.뭔가 보일 듯 말 듯 한데 예제 입력 2번도 그려보자.센서 개수가 많아 묶을 수 있는 방법도 많다.0 +..

입력과 복사 중 하나를 선택하여 컴퓨터 입력 시간을 최소화해야 한다.처음 daldidalgo가 만들어지는 시간은 8초이다.daldi : 5번 입력dal : 입력된 daldi의 dal 복사go : 2번 입력이후 N만큼 daldidalgo가 반복되고 마지막에 daldidan 으로 마무리된다. 먼저 daldidan이 만들어지는 경우는 2개이고, 둘 다 2초가 소요된다. daldida 복사, n 입력daldidalgo ... daldida 복사, n 입력다음으로 N만큼 반복되는 daldidalgo를 살펴보자.n = 2(daldidalgo) (daldidalgo) (daldida)(n) => 8 + 1 + 2 = 11n = 3(daldidalgo) (daldidalgo) (daldidalgo daldida)(n..