일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Counting
- geometry
- Method
- database
- Binary Tree
- Stack
- 코테
- hash table
- Matrix
- 코딩테스트
- 자바
- two pointers
- string
- 구현
- 파이썬
- simulation
- bit manipulation
- Number Theory
- greedy
- Tree
- java
- array
- SQL
- Class
- dynamic programming
- implement
- Math
- Binary Search
- sorting
- Data Structure
- Today
- Total
목록hash table (105)
코린이의 소소한 공부노트
1. Input 1) 정수 배열 nums 2) 정수 k 2. Output 1) i
1. Input 1) 문자열 s 2. Output 1) s가 good string이라면 true를, 아니면 false를 반환 - good string이란 문자열에 있는 모든 문자들이 동일한 개수인 문자열을 말한다. 3. Constraint 1) 1 Output: false 5. Code 1) 첫 코드(2022/06/15) int[] count = new int[26]; for(int i=0 ; i
1. Input 1) 문자열 text 2) 문자열 brokenLetters 2. Output 1) brokenLetters에 있는 문자들의 키보드가 망가졌다면, text에서 온전하게 타이핑 할 수 있는 단어의 수를 반환 3. Constraint 1) 1
1. Input 1) 문자열 배열 words 2. Output 1) words[i]의 문자 중 하나를 words[j]의 임의의 위치에 껴넣는 작업을 반복했을 때, words에 있는 모든 문자열이 똑같아진다면 true를, 아니면 false를 반환 - i != j 3. Constraint 1) 1
1. Input 1) 문자열 s 2. Output 1) s의 substring 중 길이가 3인 good substring의 개수를 반환 - good string: 중복 문자가 없는 문자열 3. Constraint 1) 1
1. Input 1) 문자열 sentence 2. Output 1) sentence가 pangram이면 true, 아니면 false를 반환 - pangram: 모든 영어 알파벳이 최소 1번씩 들어가 있는 문장 3. Constraint 1) 1
1. Input 1) 정수 lowLimit 2) 정수 highLimit - 각각의 숫자는 공에 적힌 번호이다. - 나는 현재 lowLimit번부터 highLimit번까지 적힌 공을 가지고 있다. 2. Output 1) 각 공에 적힌 숫자의 자릿수의 합에 해당하는 번호가 붙은 박스에 공을 분류해서 집어 넣을 때, 박스에 들어간 공의 수 중 가장 큰 수를 반환 - 박스 번호는 1부터 무한하다. 3. Constraint 1) 1 5번 박스에 1개 - 6번 -> 6 -> 6번 박스에 1개 - 7번 -> 7 -> 7번 박스에 1개 - 8번 -> 8 -> 8번 박스에 1개 - 9번 -> 9 -> 9번 박스에 1개 - 10번 -> 1+0=1 -> 1번 박스에 1개 - 11번 -> 1+1=2 -> 2번 박스에 1개 -..
1. Input 1) 문자열 allowed 2) 문자열 배열 words 2. Output 1) words의 요소 중 allowed에 있는 문자로만 이루어진 요소의 개수를 반환 3. Constraint 1) 1
1. Input 1) 문자열 s1 2) 문자열 s2 2. Output 1) s1과 s2에서 중복되지 않는 단어를 담은 문자열 배열 - 순서는 상관 없다. 3. Constraint 1) 1 Output: ["banana"] 5. Code 1) 첫 코드(2022/12/30) import java.util.*; HashMap m = new HashMap(); String[] words = s1.split(" "); for(String w : words){ if(!m.containsKey(w)) m.put(w,1); else m.replace(w, m.get(w)+1); } words = s2.split(" "); for(String w : words){ if(!m.containsKey(w)) m.put(w,1..
1. Input 1) 문자열 s 2. Output 1) 같은 문자 2개 사이에 있는 substring중 가장 긴 것의 길이를 반환 2) 해당 substring이 없다면 –1을 반환 3. Constraint 1) 1 Output: 0 (a 사이의 “”) Input: s = "cbzxy" -> Output: -1 (같은 문자가 없음) 5. Code 1) 첫 코드(2022/08/01) int max = -1; for(int i=0 ; i