일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Data Structure
- simulation
- Class
- implement
- Tree
- 코딩테스트
- Binary Search
- SQL
- string
- database
- 코테
- 자바
- Number Theory
- two pointers
- Binary Tree
- Counting
- hash table
- greedy
- Math
- dynamic programming
- 구현
- geometry
- Matrix
- java
- array
- 파이썬
- bit manipulation
- Method
- Stack
- sorting
- Today
- Total
목록hash table (105)
코린이의 소소한 공부노트
1. Input 1) int[] nums 2. Output 1) 길이가 2인 부분 배열 중에서 합이 같은 2개의 부분 배열이 존다한다면 true, 아니면 false를 반환 - 배열의 인덱스는 달라야 한다. - 부분 배열은 연속적이어야 한다. 3. Constraint 1) 2
1. Input 1) int[] nums 2) int diff 2. Output 1) nums의 요소 중 다음을 만족하는 순서쌍의 개수를 반환 - i < j < k - nums[j] - nums[i] == diff - nums[k] - nums[j] == diff - 중복 순서쌍은 세지 않는다. 3. Constraint 1) 3
1. Input 1) int[][] items1 2) int[][] items2 2. Output 1) item별로 총합 무게가 정리된 리스트를 반환 - items[i][0] = i번째 물건의 가치 - items[i][1] = i번째 물건의 무게 - 반환되는 리스트는 가치를 기준으로 오름차순으로 정렬해야 한다. 3. Constraint 1) 1
1. Input 1) int[] nums 2. Output 1) 다음과 같은 작업을 반복할 때, 모든 요소들을 0으로 만드는 최소 횟수를 반환 - nums에서 가장 작은 양의 정수 x를 고른다. - nums에 있는 모든 양수에서 x를 뺀다. 3. Constraint 1) 1 nums = [0,0,0,0,0] 5. Code 1) 첫 코드(2023/05/02) class Solution { public int minimumOperations(int[] nums) { int answer = 0; Arrays.sort(nums); for(int i=0 ; i
1. Input 1) String key 2) String message 2. Output 1) key를 이용해 message를 해독한 결과를 반환 - key에 나온 순서대로 a부터 매칭한다. - 이때, key에 중복된 알파벳이 있다면 맨 처음 나온 것만 고려한다. - 공백 문자를 공백 문자로 매칭한다. 3. Constraint 1) 26
1. Input 1) String s 2) String target 2. Output 1) s에서 글자를 골라 재배열한다고 할 때 만들 수 있는 target의 최대 수를 반환 3. Constraint 1) 1
1. Input 1) int[][] nums 2. Output 1) 모든 행에 나오는 정수를 담은 리스트를 반환 - 정렬은 오름차순으로 한다. - 각 행에는 중복 요소가 없다. 3. Constraint 1) 1
1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) 다음 조건을 만족하는 리스트를 반환 - 첫번째 요소: nums2에는 없는 nums1의 요소를 중복 없이 담은 리스트 - 두번째 요소: nums1에는 없는 nums2의 요소를 중복 없이 담은 리스트 3. Constraint 1) 1
1. Input 1) int[] nums 2. Output 1) nums의 요소를 n개의 쌍으로 나눌 수 있다면 true, 아니면 false를 반환 - 한 쌍의 요소는 같은 값이어야 한다. - 한 쌍에 있는 요소의 수는 같아야 한다. 3. Constraint 1) nums.length == 2 * n 2) 1