코린이의 소소한 공부노트

1. Input 1) int[] nums 2. Output 1) nums의 부분 배열에서 요소 1개를 삭제했을 때 1로만 이루어진 가장 긴 부분 배열의 길이를 반환 2) 그런 배열이 없다면 0을 반환 3. Constraint 1) 1 Output: 5 Input: nums = [1,1,1] -> Output: 2 설명: - [0, 3] 구간의 부분 배열에서 2번째를 삭제하면 [1,1,1]이 된다. - [1, 6] 구간의 부분 배열에서 4번째를 삭제하면 [1,1,1,1,1]이 된다. - [0, 2] 구간의 부분 배열에서 아무거나 1개 삭제하면 [1,1]이 된다. 5. Code class Solution { public int longestSubarray(int[] nums) { int max = 0; fo..

1. Input 1) String s 2. Output 1) s의 부분 문자열 중에서 같은 문자가 없는 가장 긴 부분 문자열의 길이를 반환 3. Constraint 1) 0 Output: 1 Input: s = "pwwkew" -> Output: 3 5. Code 1) 첫 코드 import java.util.*; class Solution { public int lengthOfLongestSubstring(String s) { int answer = 0; for(int i=0 ; i

1. Input 1) String blocks 2) int k 2. Output 1) blocks에서 길이가 k인 부분 문자열을 뽑았을 때, 모든 글자가 B가 되도록 바꿔야하는 W의 최소 개수를 반환 3. Constraint 1) n == blocks.length 2) 1

1. Input 1) int[] nums 2) int k 2. Output 1) nums의 요소 중 랜덤으로 k개를 골랐을 때, k개의 점수 중 가장 큰 값과 가장 작은 값의 차이를 구한다. 구할 수 있는 모든 차 중에서 가장 작은 값을 반환한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2) int k 2. Output 1) nums의 부분배열 중 길이가 k인 것을 찾은 다음, 그 중 평균값이 가장 큰 부분배열의 평균을 double로 반환 3. Constraint 1) n == nums.length 2) 1

1. Input 1) String s 2) String p 2. Output 1) s의 부분 문자열 중 p의 애너그램의 시작 인덱스를 담은 List // 애너그램이란 문자를 재배열했을 때 다른 단어와 같게 되는 단어를 말한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2) int indexDiff 3) int valueDiff 2. Output 1) 다음 조건을 만족하는 두 정수가 있다면 true, 없다면 false를 반환 // 조건: 서로 다른 i, j에 대해 - abs(i - j)

1. Input 1) int[] nums 2) int k 2. Output 1) 다음을 만족하는 두 정수가 있다면 true, 없다면 false를 반환 // 조건: 서로 다른 i, j에 대하여 - nums[i] == nums[j] - abs(i-j)

1. Input 1) 정수 num 2) 정수 k 2. Output 1) num의 k-beauty를 찾아 반환 // k-beauty를 찾는 방법 - num을 앞에서부터 k자리씩 끊어서 숫자를 본다. - 그 숫자가 num의 약수일 때 k-beauty는 1씩 증가한다. 3. Constraint 1) 1

1. Input 1) 문자열 s 2. Output 1) s의 substring 중 길이가 3인 good substring의 개수를 반환 - good string: 중복 문자가 없는 문자열 3. Constraint 1) 1