일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- greedy
- java
- Binary Search
- simulation
- hash table
- two pointers
- 파이썬
- SQL
- Binary Tree
- dynamic programming
- Data Structure
- 코딩테스트
- Stack
- bit manipulation
- Method
- Class
- sorting
- Number Theory
- Counting
- implement
- Matrix
- Math
- 코테
- database
- 구현
- array
- 자바
- string
- geometry
- Tree
- Today
- Total
목록코딩테스트 (116)
코린이의 소소한 공부노트
목표: SubrectangleQueries 클래스 내부 구현 - 생성자 - updateSubrectangle 메서드 - getValue 메서드 1. Input 1) 생성자: 2차원 배열 2) updateSubrectangle: int 변수 row1, col1, row2, col2, newValue - 왼쪽 위 좌표 (row1, col1)부터 오른쪽 아래 좌표 (row2, col2) 까지 newValue로 값 변경 3) getValue: int 변수 row, col 2. Output 1) updateSubrectangle: void 2) getValue: 해당 좌표의 int 값 3. Constraint 1) 1
1. Input 1) String 변수 needle 2) String 변수 haystack 2. Output 1) haystack에서 needle이 처음으로 나오는 인덱스 2) needle이 haystack의 부분 문자열이 아니라면 -1 3) needle이 빈 문자열("")이라면 0 3. Constraint 1) 1
1. Input 1) 오름차순으로 정렬된 int 배열 nums 2. Output 1) 중복이 제거된 후 남은 숫자들의 개수 k 2) 중복이 제거된 숫자들은 nums의 앞쪽에 배치시킴 3) 뒷쪽을 채울 값은 신경쓰지 않음 4) k를 정답 계산기에 넣고 답이 맞는지 확인할 예정 - nums = {0, 0, 1, 2, 2}라고 한다면, 중복이 제거된 후에는 nums = {0, 1, 2, _, _}가 되므로 k = 3이 된다 - 이를 정답 계산기에 넣었을 때, 0번째부터 k-1번째까지 nums[i] == answer[i]인지 확인 3. Constraint 1) nums를 복사해서 이용하는 등 메모리를 더 사용하는 것은 금지 (O(1) extra memory) 2) 1
1. Input 1) 로마자를 담고있는 String 변수 s 2) 로마자의 숫자 표현 로마자 숫자 로마자 숫자 로마자 숫자 로마자 숫자 로마자 숫자 I 1 II 2 III 3 IV 4 V 5 VI 6 VII 7 VIII 8 IX 9 X 10 XX 20 XL 40 XC 90 CD 400 CM 900 L 50 C 100 D 500 M 1000 LX 60 CX 110 DC 600 MC 1100 2. Output 1) s의 로마자를 10진수로 바꾼 int 값 3. Constraint 1) 1
1. Input 1) int 변수 x 2. Output 1) boolean 값 2) 10진수 x를 거꾸로 써도 x라면 true, 아니면 false 3. Constraint 1) -2^31