일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Math
- Method
- two pointers
- sorting
- 코딩테스트
- Tree
- dynamic programming
- implement
- greedy
- Matrix
- simulation
- array
- 자바
- 파이썬
- Number Theory
- Stack
- java
- Binary Tree
- hash table
- Data Structure
- geometry
- Class
- 코테
- 구현
- Counting
- database
- bit manipulation
- Binary Search
- string
- SQL
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) double flo 2. Output 1) flo의 정수 부분을 반환 3. Constraint 1) 0 ≤ flo ≤ 100 4. Example Input: flo=63.32 -> Output: 63 5. Code 1) 첫 코드(2023/04/22) return (int)flo;
1. Input 1) int[][] logs - i번째 사람은 logs[i][0]에 태어나서 logs[i][1]에 죽었다. 2. Output 1) 인구 수가 가장 많은 연도를 출력한다. 2) 연도가 여러 개라면 가장 빠른 연도를 출력한다. 3) 살아있는 연도에 죽은 연도는 포함하지 않는다. 3. Constraint 1) 1
1. Input 1) int[] nums - nums의 요소들은 양의 정수이다. 2. Output 1) nums의 부분 배열 중 오름차순으로 정렬된 것을 찾고, 그 배열의 합 중 가장 큰 것을 반환 3. Constraint Input: nums = [10,20,30,5,10,50] -> Output: 65 설명: [5,10,50]의 합이 가장 크다. 4. Example 1) 1
1. Input 1) String s 2. Output 1) s에 있는 숫자들 중 2번째로 큰 수를 반환 2) 2번째로 큰 숫자가 없다면 -1을 반환 3. Constraint 1) 1 Output: -1 5. Code 1) 첫 코드(2023/04/21) ArrayList list = new ArrayList(); for(int i=0 ; i
1. Input 1) String s1 2) String s2 2. Output 1) s1에 있는 문자 2개의 위치를 최대 1번 바꿔서 s2와 같아진다면 true를, 아니면 false를 반환 3. Constraint 1) 1 Output: false Input: s1 = "kelb", s2 = "kelb" -> Output: true 5. Code 1) 첫 코드(2023/04/21) ArrayList index = new ArrayList(); for(int i=0 ; i
1. 입력 - 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 10^8)가 주어진다. - 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 10^9) 2. 출력 - 병합 정렬을 진행할 때 배열 A에 K 번째 저장 되는 수를 출력한다. 저장 횟수가 K 보다 작으면 -1을 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { static int count = 0; static int val = -1; static int k; public static void main(String[] args) throws IOException { BufferedReader br..
1. 입력 - 첫째 줄에 테스트케이스의 개수 T가 주어진다. (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번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 1. 입력 - 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 2. 출력 - 요세푸스 순열을 출력한다. - 예를 들어 (7, 3)-요세푸스 순열은 로 출력한다. 3. 코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReade..