일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- SQL
- Binary Tree
- 코테
- two pointers
- array
- Method
- greedy
- string
- Binary Search
- simulation
- bit manipulation
- dynamic programming
- Tree
- database
- hash table
- Data Structure
- Number Theory
- Math
- Class
- 파이썬
- java
- Counting
- Matrix
- Stack
- 자바
- 코딩테스트
- sorting
- geometry
- 구현
- implement
- Today
- Total
목록two pointers (41)
코린이의 소소한 공부노트
1. Input 1) 문자열 word1 2) 문자열 word2 2. Output 1) word1부터 번갈아가면서 1글자씩 합친 결과 문자열 2) 한쪽이 더 길다면 남은 문자열을 맨 뒤에 붙여서 반환 3. Constraint 1) 1
1. Input 1) 정수 배열 nums 2) 정수 target 2. Output 1) nums의 세 수의 합이 target에 가장 가까울 때, 그 합을 반환 3. Constraint 1) 3
1. Input 1) 문자열 s 2) 문자열 t 2. Output 1) 문자열을 규칙에 따라 정리한 후 s와 t가 같다면 true를, 다르면 false를 반환 - 규칙: 문자열에 ‘#’이 있다면 앞 글자를 지운다. 키보드의 backspace 역할을 하는 것이다. 만약 ‘#’ 앞이 빈 문자열이라면 아무 일도 일어나지 않는다. 3. Constraint 1) 1 Output: false (“c”!=“b”) 5. Code 1) 첫 코드(2022/12/29) import java.util.*; Stack ss = new Stack(); Stack tt = new Stack(); for(int i=0 ; i
1. Input 1) 문자열 needle 2) 문자열 haystack 2. Output 1) haystack에서 needle이 처음 나타나는 인덱스를 반환 2) needle이 haystack에 없다면 –1을 반환 3. Constraint 1) 1
1. Input 1) 정수 배열 arr1 2) 정수 배열 arr2 3) 정수 d 2. Output 1) arr1과 arr2의 거리값 반환 2) 거리값이란 arr1의 요소에 대해 모든 arr2의 요소와의 차의 절댓값이 d보다 큰 arr1의 요소의 개수를 말한다. 3. Constraint 1) 1 d=2 |5-9|=4 > d=2 |5-1|=4 > d=2 |5-8|=3 > d=2이므로 OK - arr1[2]=8에 대해서 |8-10|=2 == d=2 (X) |8-9|=1 d=2 |8-8|=0 < d=2 (X)이므로 제외 - 조건을 만족하는 수는 2개이므로 2를 반환한다. 5. Code 1) 첫 코드(2022/07/05) int count = 0; for(int i=0 ; i
1. Input 1) 정수 배열 arr 2. Output 1) 다음 규칙을 만족하는 인덱스 i와 j가 있으면 true, 없으면 false를 반환 2) 규칙 - i != j - 0
1. Input 1) int 배열 arr 2. Output 1) 0이 나올 때 1개씩 복사한 결과 배열 2) 결과 배열의 길이는 arr의 길이와 같아야 한다. 3. Constraint 1) 1
1. Input 1) int 배열 nums 2. Output 1) nums의 요소를 제곱한 후 오름차순으로 정렬한 배열 3. Constraint 1) 1
1. Input 1) int 배열 nums 2. Output 1) nums에 있는 모든 0을 뒤로 보낸 결과 2) 함수 타입이 void이므로 return문을 쓸 필요는 없다. 3. Constraint 1) 1