코린이의 소소한 공부노트

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 1. 입력 - 첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸..

1. Input 1) String arriveAlice 2) String leaveAlice 3) String arriveBob 4) String leaveBob 2. Output 1) Alice는 [arriveAlice, leaveAlice]동안 로마에 있고, Bob은 [arriveBob, leaveBob]동안 로마에 있다. 둘이 동시에 로마에 있는 날 수를 반환 3. Constraint 1) 날짜 형식은 모두 "MM-DD"이다. 2) Alice와 Bob은 로마에 도착한 날 당일에 로마를 출발하지 않았다. 3) 날짜는 모두 같은 연도의 날짜이기 때문에 윤년을 따질 필요가 없다. 4) 2월은 28일까지 있다. 4. Example Input: arriveAlice = "08-15", leaveAlice =..

1. 입력 - 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) 2. 출력 - 첫째 줄에 A+B를 출력한다. 3. 예제 4. 코드 import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); System.out.print(Integer.valueOf(br.readLine()) + Integer.valueOf(br.readLine())); } } - 14212KB, 128ms

1. 입력 - 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. 2. 출력 - 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. - 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다. 3. 예제 - 150 × 266 × 427 = 17,037,300 4. 코드 import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inpu..

산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 1. 입력 - 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. - 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 2. 출력 - 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다. - 둘째 줄에는 중앙값을 출력한다. - 셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다. - 넷째 줄에는 범위를 출력한다. 3. 예제 4...

골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 두 소수의 순서만 다른 것은 같은 파티션이다. 1. 입력 - 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. 2. 출력 - 각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다. 3. 예제 4. 코드 import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..

1. Input 1) int n 2. Output 1) 1부터 n까지의 수들을 각 숫자의 자릿수의 합으로 그룹을 나눌 때, 그룹의 크기가 가장 큰 것들이 몇개인지 반환 3. Constraint 1) 1

1. Input 1) int n 2. Output 1) 1부터 n까지의 수를 크기가 n인 배열에 담을 때, 다음을 만족하는 경우의 수를 1000000007로 나눈 나머지를 반환 - 배열의 인덱스는 [1, n]이다. - 소수는 인덱스 값이 소수인 곳에만 위치할 수 있다. 3. Constraint 1) 1

1. Input 1) int rows 2) int cols 3) int rCenter 4) int cCenter 2. Output 1) rows*cols 행렬의 (rCenter, cCenter)에서부터 가까운 순서로 좌표를 담은 배열을 반환 - (rCenter, cCenter)에서부터 같은 거리에 있는 여러 개의 점을 담을 때는 어떤 순서든 상관없다.. - 두 점 (r1, c1), (r2, c2) 사이의 거리를 구할 때는 |r1 - r2| + |c1 - c2|를 계산하여 구한다. 3. Constraint 1) 1

1. Input 1) int[] deck 2. Output 1) deck에 있는 카드를 1개 이상의 그룹으로 나눌 때, 다음 조건을 만족하게 나눌 수 있다면 true를, 아니면 false를 반환 - 각 그룹에는 정확이 x장의 카드가 있어야 한다.(x>1) - 한 그룹에 있는 모든 카드에는 같은 숫자가 적혀 있어야 한다. 3. Constraint 1) 1