일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Method
- 구현
- two pointers
- string
- database
- simulation
- Binary Tree
- Data Structure
- Binary Search
- Math
- 코딩테스트
- 자바
- 코테
- dynamic programming
- Stack
- Tree
- implement
- Number Theory
- greedy
- SQL
- geometry
- Matrix
- 파이썬
- java
- bit manipulation
- array
- sorting
- Counting
- hash table
- Class
- Today
- Total
목록two pointers (41)
코린이의 소소한 공부노트
1. Input 1) int 배열 nums 2. Output 1) 모든 짝수를 앞쪽으로. 모든 홀수를 뒤쪽으로 정렬한 배열 2) 요소의 순서는 짝수끼리, 홀수끼리 달라져도 상관없기 때문에, 1)을 만족하는 배열 아무거나 반환하면 된다. 3. Constraint 1) 1
1. Input 1) 크기가 n*n인 2차원 행렬 image 2. Output 1) 각 행의 요소를 거꾸로 배열(flipping)한 뒤 0을 1로, 1을 0으로 변환(invert)한 행렬 3. Constraint 1) n == image.length == image[i].length 2) 1
1. Input 1) 문자열 s 2) 문자열 c 3) c는 s에 나타나는 문자 중 하나다. 2. Output 1) s에 있는 각 문자에 대해 가장 가까운 c까지와의 거리를 담은 정수 배열 3. Constraint 1) 1
1. Input 1) int 배열 nums 2) 정수 val 2. Output 1) nums에서 val을 제거한 후 남은 숫자의 개수 2) output을 반환받은 custom judge가 맞게 풀었는지 확인하는 방법 int[] nums = {...}; // 첫번째 input int val = ...; // 두번째 input int[] expectedNums = {...}; // 정답 배열. 오름차순으로 정렬되어 있는 상태 int k = removeElement(nums, val); // 내가 작성한 코드를 불러와서 반환값을 k에 저장 assert k == expectedNums.length; // 반환값이 정답 배열의 길이와 같아야 한다. sort(nums, 0, k); // nums의 맨 앞부터 k개의..
1. Input 1) 문자열 s 2. Output 1) s에서 단어별로 앞뒤를 뒤집은 문장을 담은 문자열 3. Constraint 1) 1
1. Input 1) 알파벳 1개씩을 담은 문자열 배열 s 2. Output 1) s의 순서를 뒤집은 배열 3. Constraint 1) 1
1. Input 1) 문자열 변수 s 2. Output 1) palindrome이면 true, 아니면 false 반환 2) palindrome은 전부 소문자로 바꾸고 알파벳, 숫자를 제외한 모든 문자(공백 포함)를 없앴을 때, 앞에서 읽으나 뒤에서 읽으나 똑같다는 뜻 3. Constraint 1) 1
1. Input 1) 정수를 담은 int 배열 nums1, nums2 2) 각 배열은 오름차순으로 정렬된 상태 3) int 변수 m, n 4) n은 nums2의 길이 5) n + m은 nums1의 길이 2. Output 1) nums1과 nums2를 합친 배열 2) 합친 배열도 오름차순으로 정렬되어있어야 함 3. Constraint 1) 0
1. Input 1) 길이가 짝수인 int 배열 nums 2) nums의 원소들은 양수 또는 음수 2. Output 1) 조건에 맞게 정렬된 int 배열 2) 새 배열을 만들어서 반환해도 상관없음 3) 배열은 양수로 시작해야 함 4) 인접한 원소들은 부호가 반대여야 함 5) 부호가 같은 숫자끼리의 순서는 바뀌면 안 됨 - {1, -1, -3, 2}였다면 정렬 후 {1, -1, 2, -3}이어야 함 - -1이 -3보다 크다고 더 오른쪽에 위치하는 게 아니라, 처음 그대로의 순서를 따라야 한다는 뜻 3. Constraint 1) 2