일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Stack
- Binary Search
- 구현
- sorting
- Binary Tree
- implement
- string
- 코테
- Counting
- Matrix
- dynamic programming
- 파이썬
- two pointers
- 자바
- greedy
- simulation
- java
- bit manipulation
- Tree
- geometry
- Data Structure
- Number Theory
- array
- hash table
- Class
- Method
- database
- SQL
- 코딩테스트
- Today
- Total
목록hash table (105)
코린이의 소소한 공부노트
1. Input 1) 정수 배열 nums 2. Output 1) nums의 요소 중에서 good pair의 개수를 반환 - good pair란 nums[i]==nums[j]이고 i
1. Input 1) int 배열 nums 2) nums의 요소의 범위는 [1, nums.length]이다. 2. Output 1) [1, nums.length] 범위의 정수 중 nums에 없는 숫자들을 담은 List 3. Constraint 1) 1
1. Input 1) 정수 배열 arr 2. Output 1) arr의 요소 중 가장 큰 lucky 정수를 반환 2) lucky 정수가 없다면 –1 반환 3) lucky 정수란 정수의 값이 그 정수의 빈도수와 같은 것을 말한다. 3. Constraint 1) 1
1. Input 1) 정수 배열 nums 2. Output 1) nums[i] = (nums[i]보다 작은 요소의 개수)로 치환한 배열 2) 이때 자기 자신을 제외한 나머지 요소만 비교한다. 3. Constraint 1) 2
1. Input 1) 정수 배열 arr 2. Output 1) 다음 규칙을 만족하는 인덱스 i와 j가 있으면 true, 없으면 false를 반환 2) 규칙 - i != j - 0
1. Input 1) int 배열 nums 2) nums.length == 2 * n 2. Output 1) nums의 요소 중 n번 등장한 정수 2) 2n개의 요소 중 n번 등장하는 정수는 딱 1개뿐이다. 3. Constraint 1) 2
1. Input 1) 이메일 주소가 담겨있는 문자열 배열 emails 2. Output 1) 다음 규칙을 적용했을 때, 중복을 제외한 이메일 주소의 개수 2) 규칙 - @을 기준으로 앞부분은 local name, 뒷부분은 domain name이다. - local name에 점(‘.’)이 있다면 무시된다. - local name에 플러스(‘+’)가 있다면 플러스 뒷부분은 전부 무시된다. 3. Constraint 1) 1
1. Input 1) 문자열 배열 words 2. Output 1) words의 모든 문자열을 모스 부호로 바꿨을 때 나올 수 있는 모스 부호의 수 3. Constraint 1) 1 “gin”과 같음 - "gig" -> "--...--." - "msg" -> "--...--." -> “gig”와 같음 "--...-.“와 "--...--.". 2가지 모스 부호가 있으므로 2를 반환한다. 5. Code 1) 첫 코드(2022/06/14) if(words.length == 1) return 1; String[] tf = new String[words.length]; String[] code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-...
1. Input 1) 문자열 jewels 2) 문자열 stones 2. Output 1) stones에 담긴 jewel의 개수 2) jewel은 jewels에 담긴 문자 1개를 말한다. 3. Constraint 1) 1