일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Stack
- Number Theory
- implement
- greedy
- Binary Tree
- 파이썬
- 코딩테스트
- SQL
- bit manipulation
- Class
- 구현
- Tree
- geometry
- string
- 자바
- two pointers
- java
- simulation
- 코테
- Matrix
- database
- Math
- Counting
- sorting
- dynamic programming
- array
- Data Structure
- hash table
- Binary Search
- Method
- Today
- Total
목록코딩테스트 풀이 (994)
코린이의 소소한 공부노트
1. Input 1) m x n int 행렬 mat 2) int 변수 k 2. Output 1) int 행렬 answer 2) answer[i][j] == 모든 mat[r][c]값의 합 3) i - k
1. Input 1) int 배열 nums 2) nums의 요소는 0부터 9까지의 수 3) (nums[i] + nums[i+1]) % 10의 값을 newNums[i]에 할당 4) newNums의 길이가 1이 될때까지 반복 2. Output 1) 최종 값을 담은 int 변수 3. Constraint 1) 1
1. Input 1) 3n개의 음이 아닌 정수를 담은 int 배열 piles 2) piles[i]는 동전 더미이며, piles[i]의 값은 동전의 개수를 나타낸다. 3) 나를 포함한 3명이 동전을 나눠가질 예정이다. 4) 내가 3n개의 동전 더미 중 3개를 골랐을 때, 셋 중 동전의 개수가 2번째로 많은 더미를 가져갈 것이다. 2. Output 1) 내가 최대한으로 가져갈 수 있는 동전의 개수를 담은 int 변수 max 2) 동전 더미는 남는 것 없이 모두 가져가야 한다. 3. Constraint 1) 3
1. Input 1) n개의 정수가 담긴 int 배열 nums 2) m개의 인덱스가 담긴 int 배열 l 3) m개의 인덱스가 담긴 int 배열 r 2. Output 1) boolean 값을 담은 list output 2) nums를 l[i]부터 r[i]까지 자른 부분 배열이 arithmetic이면 output[i] == true, 아니면 false 3) arithmetic하다는 것은 최소 2개의 원소를 갖고, 각 원소들의 차가 같도록 원소들을 나열할 수 있다는 것이다. - {1, 2, 3, 4, 5}는 arithmetic하지만, {1, 2, 3, 5, 6}은 arithmetic하지 않다. 3. Constraint 1) n == nums.length 2) m == l.length 3) m == r.len..
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
1. Input 1) 각 식물들이 요구하는 물 양을 나열해둔 int 배열 plants 2) 내가 들고 다니는 물뿌리개의 용량 int 변수 capacity 3) 식물들의 위치는 0번째부터 시작 4) 물을 뜰 수 있는 강의 위치는 -1번째 2. Output 1) 모든 식물들에게 물을 주는 데 움직인 횟수 int 변수 moves 2) i번째에서 i+1번째로 움직이는 것은 1회 움직임으로 계산 3) 0번째부터 차례대로 물을 줘야 함 4) 식물이 요구하는 물을 줄 수 없을 경우 강까지 갔다가 다시 돌아와서 물을 줘야 함 - 이때, 물뿌리개에 남은 물을 주고 강으로 가는 것은 허용되지 않음 - 예를 들어, 1번째 위치에 있는 상황에서 2번째 식물에게 물을 줄 수 없다면 강으로 돌아갔다가(1 -> -1, 2회) 2번..
1. Input 1) 길이가 n인 2진수 문자열을 담고 있는 String 변수 boxes 2) boxes는 n개의 box로 구성되어 있다고 가정 3) i번째 box가 비어있다면 boxes[i] == '0' 4) i번째 box에 공이 1개 있다면 boxes[i] == '0' 2. Output 1) 길이가 n인 int 배열 answer 2) answer[i] == 모든 공을 i번째 box로 옮기는 데 필요한 최소 횟수 3) 한 번에 1개의 공을 옮길 수 있음 4) i번째 공은 j번째로만 옮길 수 있음(abs(i - j) == 1) 5) 옮기다보면 i번째 box에는 2개 이상의 공이 들어갈 수 있음 6) boxes의 초기값을 고려해서 answer를 계산해야함 3. Constraint 1) n == boxes...
1. Input 1) 2차원 좌표평면의 점의 좌표를 나타내는 배열 {x, y}를 담고 있는 int 배열 points 2) 중심이 (x,y)이고 반지름이 r인 원을 나타내는 배열 {x, y, r}를 담고 있는 int 배열 queries 2. Output 1) 정답을 담고 있는 int 배열 answer 2) answer[j] = queries[j] 내부에 포함되는 points[i]의 개수 3) 원 위의 점(가장자리)은 내부로 간주 3. Constraint 1) 1
목표: 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