Jun's Development Journey

문제 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 1) 주의할 점 - int 자료형의 범위는 20억 정도까지이다. - B=1, C=1, N=1,000,000, Ai=1,000,000 일 경우 cnt는 백만 X 백만 = 1조가 되어 범위를 넘어간다. - cnt 변수형을 int로 하면 범위를 넘어가므로 long 타입으로 선언하여 구현해야한다. import java.io.Buffere..

문제 https://www.acmicpc.net/problem/3985 3985번: 롤 케이크 첫째 줄에 롤 케이크의 길이 L (1 ≤ L ≤ 1000)이 주어진다. 둘째 줄에는 방청객의 수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에는 각 방청객 i가 종이에 적어낸 수 Pi와 Ki가 주어진다. (1 ≤ Pi ≤ Ki www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; import java.util.StringTokenizer; import ..

문제 www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net 풀이 1) 시간 초과 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; import java.util.StringToke..

문제 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 풀이 중요한점 1) 로봇이 밑에 달려서 가는게 아니다. 2) 올라가는 점은 무조건 비워있어야하고, 내려가는 점의 로봇도 땅으로 내려야한다. 3) 컨베이어 벨트가 움직일 때 로봇도 움직이니 각각 배열을 만들어 둘다 움직여줘야한다. => 그렇게 어려운 문제는 아니었는데 문제를 이해하는데 너무 많은 시간을 쏟은 문제였다. import java.io.BufferedReader; import ..