일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- java
- Binary Search
- geometry
- Matrix
- Class
- implement
- simulation
- two pointers
- bit manipulation
- hash table
- Tree
- Stack
- 자바
- dynamic programming
- Data Structure
- Number Theory
- Method
- 구현
- Counting
- database
- sorting
- array
- greedy
- SQL
- string
- 파이썬
- 코테
- 코딩테스트
- Binary Tree
- Math
- Today
- Total
목록hash table (105)
코린이의 소소한 공부노트
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[][] nums1 2) int[][] nums2 - 두 배열의 요소는 [id, val] 형식으로, val은 id의 가치를 나타낸다. 2. Output 1) nums1과 nums2를 다음과 같이 합친 결과를 반환 - id가 같은 것이 두 배열에 있다면 가치를 합한다. - 결과 배열은 id를 기준으로 오름차순으로 정렬한다. - 없는 id는 고려하지 않는다. 3. Constraint 1) 1
1. Input 1) int n 2. Output 1) 10^9일 동안 다음과 같은 행동을 했을 때, 보드에 있는 숫자의 개수를 반환 - 첫날 보드에 n을 쓴다. - 다음날이 되면 보드에 있는 모든 x에 대해 x % i == 1이 되게 하는 모든 i(1
1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 num2에 모두 들어있는 요소 중 가장 작은 것을 반환 2) 만약 공통 요소가 없다면 -1을 반환 3. Constraint 1) 1
1. Input 1) String[] words 2. Output 1) words의 요소들 중 비슷한 문자열이 있다면 그 문자열의 쌍의 수를 반환 - 비슷하다는 것은 문자열의 구성이 같다는 것을 뜻한다. 3. Constraint 1) 1
1. Input 1) int[] nums 2. Output 1) nums의 요소 중 다음을 만족하는 순서쌍의 개수를 반환 - 0
1. Input 1) int[] nums 2. Output 1) 다음에 따라 구한 평균의 총 개수를 반환 - nums에서 가장 큰 값과 가장 작은 값의 평균을 구한다. - 그 후 두 수는 nums에서 제거한다. - 평균의 개수를 구할 때 중복은 세지 않는다. 3. Constraint 1) 2
1. Input 1) int[] nums 2. Output 1) nums에 양수와 음수가 모두 있는 수 중 가장 큰 양수를 반환 2) 1)에 해당하는 수가 없다면 -1을 반환 3. Constraint 1) 1
1. Input 1) String[] names 2) int[] heights 2. Output 1) 키가 큰 사람부터 차례대로 정렬된 이름을 담은 배열을 반환 - heights[i] == names[i]의 키 3. Constraint 1) n == names.length == heights.length 2) 1