일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- Tree
- Class
- dynamic programming
- Matrix
- array
- 자바
- geometry
- Number Theory
- 코테
- implement
- Binary Tree
- Method
- java
- SQL
- 코딩테스트
- greedy
- hash table
- Counting
- simulation
- bit manipulation
- database
- Math
- Stack
- sorting
- 구현
- string
- Binary Search
- 파이썬
- Data Structure
- two pointers
- Today
- Total
목록Math (269)
코린이의 소소한 공부노트
1. 입력 - 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n(0 ≤ n ≤ 4*10^9)이 주어진다. 2. 출력 - 각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다. 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 OutputStream..
1. 입력 - 정수 a,b,c,d,e,f가 공백으로 구분되어 차례대로 주어진다. (-999
1. Input 1) int n 2. Output 1) 피타고리스의 정리를 만족하는 n 이하의 세 자연수 a, b, c의 순서쌍의 개수를 반환 - a^2 + b^2 = c^2 3. Constraint 1) 1
1. 입력 - 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 2. 출력 - 첫째 줄에 n번째 피보나치 수를 출력한다. - 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. - 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.print(fib(n)); } static int fib(int n){ if(n==0) return 0; else if(n==1) return 1; return f..
1. 입력 - 첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. 2. 출력 - 첫째 줄에 N!을 출력한다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.print(fac(n)); } static long fac(int n){ if(n
1. 입력 - 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. - 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. - N의 진짜 약수란 N의 약수들 중에서 1과 N을 뺀 나머지 약수를 말한다. 2. 출력 - 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..
1. 입력 - 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. - 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. 2. 출력 - 각 테스트 케이스에 대해 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력한다. - 조건: 서쪽의 사이트와 동쪽의 사이트를 연결할 다리 N개를 짓는데, 다리끼리 겹칠 수는 없다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStr..
베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 1. 입력 - 정수 N(1 ≤ N ≤ 2017)이 주어진다. 2. 출력 - 상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.print(n*(n-1)); } }
1. 입력 - 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n(1 ≤ n ≤ 123,456)을 포함하는 한 줄로 이루어져 있다. - 입력의 마지막에는 0이 주어진다. 2. 출력 - 각 테스트 케이스에 대해서, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력한다. 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 Out..
1. 입력 - 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) - M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 2. 출력 - 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 3. 코드 1) 첫 코드(2023/04/20) 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 Output..