코린이의 소소한 공부노트

1. 입력 - 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 2. 출력 - 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 3. 예제 4. 코드 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 OutputStreamWriter(System.out)); int n = Integer.valueOf(br.readLine()); for(in..

1. 입력 - 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 2. 출력 - 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 3. 예제 4. 코드 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 OutputStreamWriter(System.out)); int n = Integer.valueOf(br.readLine()); for(int i=1 ; i

1. 입력 - 없음 2. 출력 - 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 3. 예제 4. 코드 import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); for(int i=0 ; i

산술평균 : 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..

지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*8 ..

1. Input 1) int num 2. Output 1) num의 각 자리 숫자들끼리 다음 조건에 따라 순서를 바꿨을 때 만들 수 있는 가장 큰 숫자를 반환 - 짝수는 짝수끼리, 홀수는 홀수끼리 자리를 바꿀 수 있다. - num의 각 자리 숫자가 ‘홀짝짝홀’이었다면, 순서를 바꾸고 만든 숫자도 ‘홀짝짝홀’이어야 한다. 3. Constraint 1) 1 0){ int n = num%10; num /= 10; if(n%2==0) even.add(n); else odd.add(n); } odd.sort(Comparator.naturalOrder()); even.sort(Comparator.naturalOrder()); int a = 0, b = 0; StringBuilder sb = new StringBui..

1. Input 1) int[] nums (0-indexed) 2. Output 1) nums에서 인덱스가 홀수인 것과 짝수인 것을 나눠서 정렬한 결과를 반환 - 인덱스가 홀수인 것 끼리는 내림차순으로 정렬한다. - 인덱스가 짝수인 것 끼리는 오름차순으로 정렬한다. 3. Constraint 1) 1

1. Input 1) int[] cost - cost[i] = i번째 사탕의 가격 2. Output 1) 모든 캔디를 사는 데 필요한 최소 비용을 반환 - 캔디를 a, b 2개 사면 3번째 사는 캔디는 무료이다. - 이때 무료로 살 수 있는 캔디의 가격은 a와 b의 가격 이하여야 한다. 3. Constraint 1) 1

1. Input 1) String[] words1 2) String[] words2 2. Output 1) words1과 word2에 공통적으로 나타나는 단어 중 각 배열에 1번씩만 나타나는 단어의 수를 반환 3. Constraint 1) 1