일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- bit manipulation
- 자바
- SQL
- 코테
- dynamic programming
- 코딩테스트
- Class
- hash table
- database
- Math
- Matrix
- Number Theory
- 파이썬
- greedy
- Binary Search
- simulation
- string
- two pointers
- Counting
- 구현
- Data Structure
- implement
- geometry
- Method
- Binary Tree
- array
- sorting
- Tree
- java
- Stack
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) int[] nums 2) int k 2. Output 1) 다음 과정을 k번 한 후에 나오는 점수 중 가장 큰 것을 반환 - nums에서 숫자를 하나 고른 후 nums에서 제거한다. - 고른 숫자를 내 점수에 더한다. - 고른 숫자보다 1 큰 수를 nums에 더한다. 3. Constraint 1) 1
1. Input 1) int n 2. Output 1) [1, n] 구간의 자연수 중 3 또는 5 또는 7로 나누어 떨어지는 수의 합을 반환 3. Constraint 1) 1
1. Input 1) int arrivalTime 2) int delayedTime 2. Output 1) 기차가 출발하는 시간을 24시간 형식으로 반환 3. Constraint 1) 1
1. Input 1) int[] nums 2) int[] divisors 2. Output 1) nums의 요소들 중 divisors[i]로 나누어 떨어지는 요소의 수를 divisibility score라고 할 때, 가장 큰 점수의 divisors[i]를 반환 - 가장 큰 점수가 여러개 나오는 경우, 가장 작은 divisors[i]를 반환 3. Constraint 1) 1
1. Input 1) int[][] mat 2. Output 1) mat의 각 행별로 1의 개수를 세어서 1이 가장 많은 행의 번호와 1의 개수를 차례대로 담은 배열을 반환 - 1의 개수가 가장 많은 행이 여러개라면, 가장 작은 행번호를 반환 3. Constraint 1) m == mat.length 2) n == mat[i].length 3) 1
1. Input 1) int[][] grid 2. Output 1) grid의 각 열별로 가장 긴 숫자의 길이를 담은 배열을 반환 - 음수일 경우 -도 길이에 포함시켜야 한다. 3. Constraint 1) m == grid.length 2) n == grid[i].length 3) 1 2 5. Code 1) 첫 코드(2023/05/08) class Solution { public int[] findColumnWidth(int[][] grid) { int[] answer = new int[grid[0].length]; for(int j=0 ; j
1. Input 1) int[][] nums 2. Output 1) nums의 두 대각선 위에 있는 소수 중 가장 큰 것을 반환 - 소수: 약수의 개수가 2개인 자연수 2) 대각선에 소수가 없다면 0을 반환 3. Constraint 1) 1
1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) 각 배열에 있는 수를 1개씩 골라서 만들 수 있는 수 중 가장 작은 수를 반환 3. Constraint 1) 1 i) min2 = i; } s1.retainAll(s2); if(s1.size()!=0){ List list = new ArrayList(s1); list.sort(Comparator.naturalOrder()); return list.get(0); } return 10*Math.min(min1,min2) + Math.max(min1,min2); } } 2) 성능이 너무 구려서 다시 해본 코드(2023/05/06) class Solution { public int minNumber(int[] nums1..
1. Input 1) int n 2) int time 2. Output 1) 다음을 time번 시행한 후 베개를 갖고 있는 사람의 번호를 반환 - 1번부터 n번까지 일렬로 서있고, 처음에는 1번이 베개를 갖고 있다. - 1초에 1칸 옆 사람에게 베개를 전달해준다. (1번이 2번에게, 2번이 3번에, ...) - n번이 베개를 넘길 차례가 되면 n-1번에게 전달한다. 즉, 전달 방향이 반대로 바뀐다. 3. Constraint 1) 2 4 -> 3 -> 2 5. Code 1) 첫 코드(2023/05/06) class Solution { public int passThePillow(int n, int time) { int answer = 1; boolean right = true; for(int i=0 ; i
1. Input 1) int[][] nums1 2) int[][] nums2 - 두 배열의 요소는 [id, val] 형식으로, val은 id의 가치를 나타낸다. 2. Output 1) nums1과 nums2를 다음과 같이 합친 결과를 반환 - id가 같은 것이 두 배열에 있다면 가치를 합한다. - 결과 배열은 id를 기준으로 오름차순으로 정렬한다. - 없는 id는 고려하지 않는다. 3. Constraint 1) 1