코린이의 소소한 공부노트

1. Input 1) 정수 n 2) 정수 start 2. Output 1) 아래 규칙에 따라 만든 배열 nums의 요소들을 모두 bitwise XOR를 계산한 결과 // 규칙 - nums[i] = start + 2*i (i=0, 1, ..., n-1) 3. Constraint 1) 1 010 ^ 100 = 110 -> 6 - 0 ^ 2 ^ 4 ^ 6 -> 110 ^ 110 = 000 -> 0 - 0 ^ 2 ^ 4 ^ 6 ^ 8 -> 0000 ^ 1000 = 1000 -> 8 5. Code 1) 첫 코드(2022/06/05) int result = start; for(int i=1 ; i

1. Input 1) 정수 배열 nums 2. Output 1) 아래 정의대로 만든 배열 runningSum - 정의: runningSum[i] = sum(nums[0]…nums[i]) 3. Constraint 1) 1

1. Input 1) int 배열 prices - prices[i]에는 i번째 물건의 가격이 담겨있다. 2. Output 1) 아래 규칙대로 할인받았을 때 지불해야 할 금액이 담긴 배열 // 규칙 - i번째 물건을 산다면, price[j]만큼 할인받는다. - 이때 price[j] 가장 작은 인덱스는 3이므로 4-2=2를 지불한다. - 2번째: 가격이 6보다 저렴한 것은 2, 3 -> 인덱스는 3, 4 -> 가장 작은 인덱스는 3이므로 6-2=4를 지불한다. - 3번째: 가격이 2보다 저렴한 것은 없으므로 2를 지불한다. - 4번째: 가격이 3보다 저렴한 것은 없으므로 3를 지불한다. 5. Code 1) 첫 코드(2022/06/16) for(int i=0 ; i

1. Input 1) int 배열 nums 2) 정수 n 3) nums의 요소는 [x1, x2, ..., xn, y1, y2, ..., yn]의 2n개로 이루어져 있다. 2. Output 1) nums의 배열을 [x1, y1, x2, y2, ..., xn, yn]의 형태로 재배열한 결과 3. Constraint 1) 1

1. Input 1) int 배열 nums 2) nums의 요소의 범위는 [1, nums.length]이다. 2. Output 1) [1, nums.length] 범위의 정수 중 nums에 없는 숫자들을 담은 List 3. Constraint 1) 1

1. Input 1) 정수 n 2. Output 1) 동전을 i번째 줄에 i개씩 채울 때, n개를 다 쓰고 나서 완전히 채워진 줄의 개수 3. Constraint 1) 1 남은 동전 7개 - 2번째 줄에 2개 -> 남은 동전 5개 - 3번째 줄에 3개 -> 남은 동전 2개 - 4번째 줄에 4개 -> 2개밖에 없으므로 3줄만 완전히 채워진다. 따라서 3을 반환한다. 5. Code 1) 첫 코드(2022/12/25) int line = 1; while(true){ n -= line; if(n

1. Input 1) int 배열 nums 2. Output 1) (nums[i]-1)*(nums[j]-1)값이 가장 큰 값을 반환 2) 이때 i != j 3. Constraint 1) 2

1. Input 1) 문자열 sentence 2) 단어 searchWord 2. Output 1) sentence의 단어 중에 serahWord를 접두어로 갖는 단어의 인덱스 2) 여러개라면 가장 작은 인덱스를 반환한다. 3) 없다면 -1을 반환한다. 4) 인덱스는 1부터 시작인 것으로 간주한다. 3. Constraint 1) 1

1. Input 1) int 배열 startTime 2) int 배열 endTime 3) 정수 queryTime 4) i번째 학생은 [ startTime[i], endTime[i] ]까지 숙제를 했다. 2. Output 1) queryTime때 숙제를 하고 있던 학생의 수 3. Constraint 1) startTime.length == endTime.length 2) 1

1. Input 1) 2진 배열 nums 2) 정수 k 2. Output 1) nums 내의 모든 1들이 최소 k만큼 떨어져 있다면 true를, 아니면 false를 반환 2) k만큼 떨어져 있다는 것은 1과 1 사이에 k개의 숫자가 있다는 뜻이다. 3. Constraint 1) 1