코린이의 소소한 공부노트

1. 입력 - 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). - 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가로수의 위치를 나타내는 정수는 1,000,000,000 이하이다. 가로수의 위치를 나타내는 정수는 모두 다르다. 2. 출력 - 모든 가로수가 같은 간격이 되도록 새로 심어야 하는 가로수의 최소수를 첫 번째 줄에 출력한다. 3. 코드 import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..

1. 입력 - 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. 2. 출력 - 첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 빈 칸을 사이에 두고 순서대로 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer token = new StringTokenizer(br..

1. 입력 - 한 줄에 두 정수 A와 B가 공백으로 분리되어 주어진다. - 50%의 입력 중 A와 B는 1000(10^3)보다 작다. - 다른 50%의 입력은 1000보다 크고 100000000(10^8)보다 작다. 2. 출력 - A와 B의 최소공배수를 한 줄에 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer token = new StringTokenizer(br.readLin..

1. 입력 - 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. - 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 2. 출력 - 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Ou..

1. 입력 - 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다. - 1 ≤ 과목명의 길이 ≤ 50 - 과목명은 알파벳 대소문자 또는 숫자로만 이루어져 있으며, 띄어쓰기 없이 주어진다. - 입력으로 주어지는 모든 과목명은 서로 다르다. - 학점은 1.0,2.0,3.0,4.0중 하나이다. - 등급은 A+,A0,B+,B0,C+,C0,D+,D0,F,P중 하나이다. - 적어도 한 과목은 등급이 P가 아님이 보장된다. 2. 출력 - 치훈이의 전공평점을 출력한다. - 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. - 등급이 P인 과목은 계산에서 제외한다. - 정답과의 절대오차 또는 상대오차가 10^{-4} 이하이면 정답으로 인정한다. 3. ..

1. Input 1) int[] arr 2. Output 1) arr에서 구할 수 있는 모든 부분 배열 중 그 길이가 홀수인 것의 요소의 총합을 반환 3. Constraint 1) 1 [1,4,2,5,3] = 15 - 따라서 총합인 58을 반환한다. 5. Code 1) 첫 코드(2023/04/13) int sum = 0; for(int l=1 ; l

1. Input 1) int numBottles 2) int numExchange 2. Output 1) 다음 조건을 보고 내가 마실 수 있는 물병의 최대 수를 구해서 반환 - 맨 처음 물병을 numBottles개 받는다. - 다 마시고 난 빈 물병을 numExchange개 갖고 가면 새 물병을 1개 받을 수 있다. 3. Constraint 1) 1

1. Input 1) String date1 2) String date2 2. Output 1) date1과 date2의 날짜 수 차이를 반환 3. Constraint 1) 주어지는 입력은 1971년부터 2100년 사이의 날짜이다. 4. Example Input: date1 = "2019-06-29", date2 = "2019-06-30" -> Output: 1 Input: date1 = "2020-01-15", date2 = "2019-12-31" -> Output: 15 5. Code 1) 첫 코드(2023/04/11) // 메인 int y1 = Integer.valueOf(date1.substring(0,4)); int y2 = Integer.valueOf(date2.substring(0,4)); ..

1. Input 1) int n 2. Output 1) 길이가 n이면서 요소의 합이 0인 int[] 반환 3. Constraint 1) 1

1. Input 1) int n 2. Output 1) 다음 조건을 만족하는 a와 b를 찾아 배열에 담아 반환 - a, b는 10진수로 표현했을 때 0이 없는 양의 정수이다. - a+b == n 3. Constraint 1) 2 0 && nozero){ if(x%10==0) nozero = false; x /= 10; } } if(nozero){ // 둘다 0이 없다면 답으로 반환 answer[0] = i; answer[1] = n-i; break; } } return answer;