코린이의 소소한 공부노트

1. Input 1) int[] nums 2) int target 2. Output 1) nums에 target을 찾아서 그 인덱스를 반환 2) nums에 target이 없다면 target이 들어가게 될 인덱스를 반환 3. Constraint 1) 1

1. Input 1) int[] nums 2) int[] queries 2. Output 1) 다음을 따라 만든 배열을 반환 - i번째 요소에 nums의 요소들의 합이 queries[i] 이하인 nums의 부분 배열 중 길이가 가장 긴 것을 찾아 그 길이를 저장 - 부분 배열은 nums상에서 연속적일 필요는 없다. 3. Constraint 1) n == nums.length 2) m == queries.length 3) 1 4 5. Code 1) 첫 코드(2023/06/26) class Solution { public int[] answerQueries(int[] nums, int[] queries) { int[] ans = new int[queries.length]; Arrays.sort(nums); ..

1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 nums2의 교집합을 반환 - 이때 중복되는 요소는 1번만 포함한다. - 담는 순서는 상관 없다. 3. Constraint 1) 1

1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 num2에 모두 들어있는 요소 중 가장 작은 것을 반환 2) 만약 공통 요소가 없다면 -1을 반환 3. Constraint 1) 1

1. 입력 - 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. - 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. - 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. - 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 2. 출력 - 둘째 줄에 입력으로 주어진 M개의 수에 대해서, 넷째 줄에 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지를 공백으로 구분해 출력한다. 3. 코드 i..

1. 입력 - 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. - 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. - 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. - 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다 2. 출력: 첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1..

1. Input 1) int[] nums 2) int target 2. Output 1) nums에서 target을 찾아 그 인덱스를 반환 - target이 nums에 없다면 -1을 반환 3. Constraint 1) 1 Output: -1 5. Code 1) 첫 코드(2023/03/18) int low = 0, high = nums.length-1, mid, result = -1; while(low

1. Input 1) int[] nums - nums는 오름차순으로 정렬되어 있다. 2. Output 1) nums에서 양수의 개수와 음수의 개수를 구한 다음, 더 큰 수를 반환 3. Constraint 1) 0은 양수도 음수도 아니다. 2) 1

1. Input 1) int[] nums 2) int k 2. Output 1) 다음 조건을 만족하는 쌍의 개수 - nums[i]와 nums[j]의 차가 k - i != j - 중복되는 쌍은 세지 앉는다. 예를 들어 (1, 2)와 (2, 1)은 같은 것으로 취급한다. 3. Constraint 1) 1

1. Input 1) int[][] matrix - m == matrix.length - n == matrix[i].length 2) int target 2. Output 1) matrix에서 target을 찾으면 true, 못 찾으면 false를 반환 3. Constraint 1) 1