일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자바
- simulation
- 코딩테스트
- 파이썬
- dynamic programming
- Counting
- Math
- bit manipulation
- Tree
- 코테
- hash table
- database
- java
- sorting
- array
- Method
- string
- two pointers
- SQL
- implement
- Stack
- Binary Search
- Number Theory
- 구현
- Data Structure
- geometry
- Matrix
- greedy
- Class
- Binary Tree
- Today
- Total
목록hash table (105)
코린이의 소소한 공부노트
1. Input 1) int n 2. Output 1) 1부터 n까지의 수들을 각 숫자의 자릿수의 합으로 그룹을 나눌 때, 그룹의 크기가 가장 큰 것들이 몇개인지 반환 3. Constraint 1) 1
1. Input 1) int[] arr1 2) int[] arr2 2. Output 1) arr2의 요소가 들어있는 순서에 맞춰 arr1의 요소를 정렬한 결과를 반환 - arr2에 없는 요소는 arr1의 뒤쪽에 붙인다. 이때 정렬 순서는 오름차순이다. 3. Constraint 1) 1
1. Input 1) String[] words 2. Output 1) 각 단어들에 공통으로 나타나는 알파벳을 하나씩 담은 리스트를 반환 - 모든 단어에 a가 2개씩 있다면 반환하는 리스트에도 a가 2개 있어야 한다. - 정렬 순서는 상관 없다. 3. Constraint 1) 1
1. Input 1) int[] deck 2. Output 1) deck에 있는 카드를 1개 이상의 그룹으로 나눌 때, 다음 조건을 만족하게 나눌 수 있다면 true를, 아니면 false를 반환 - 각 그룹에는 정확이 x장의 카드가 있어야 한다.(x>1) - 한 그룹에 있는 모든 카드에는 같은 숫자가 적혀 있어야 한다. 3. Constraint 1) 1
목표: 해시에 관련된 빌트인 라이브러리를 사용하지 않고 해시맵 구현하기 - 생성자 - put(), get(), remove() 1. Input 1) 생성자: 없음 2) put(): int key, int value 3) get(): int key 4) remove(): int key 2. Output 1) put(): void. 해시맵에 (key, value) 추가. 만약 key가 있다면 값을 value로 변경 2) get(): key에 해당하는 value 반환. 만약 없다면 -1을 반환 3) remove(): void. key가 있다면 (key, value) 삭제 3. Constraint 1) 0
1. Input 1) int[] nums 2. Output 1) nums에서 가장 많이 있는 요소의 빈도 수를 nums의 정도라고 표현할 때, nums의 정도와 같은 정도를 가진 부분 배열 중 가장 작은 부분 배열의 길이를 반환 - 부분 배열은 연속적이어야 한다. 3. Constraint 1) 1
1. Input 1) String s 2) String t 2. Output 1) s가 t가 되기 위해서 추가해야 하는 문자를 반환 3. Constraint 1) 0
1. Input 1) String s 2. Output 1) s의 문자 중 반복되지 않는 첫번째 문자열의 인덱스를 반환 2) 만약 그런 문자가 없다면 -1을 반환 3. Constraint 1) 1 Output: -1 설명: - 반복되지 않는 문자는 l, t, c, o, d이며, 이 중 첫번째로 나오는 문자는 l이므로 l의 인덱스인 0을 반환한다. - 반복되지 않는 문자가 없으므로 -1을 반환한다. 5. Code 1) 첫 코드(2023/05/18) class Solution { public int firstUniqChar(String s) { int ans = -1; HashMap m = new HashMap(); for(int i=0 ; i
1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 nums2의 교집합을 반환 - 이때 중복되는 요소는 1번만 포함한다. - 담는 순서는 상관 없다. 3. Constraint 1) 1