코린이의 소소한 공부노트

1. Input 1) 정수를 담은 배열 nums 2) nums는 빈 배열이 아니다. 2. Output 1) 배열에서 딱 1번만 나타나는 원소 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) 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