코린이의 소소한 공부노트

1. Input, Output, Example query를 순회하면서 다음 작업을 반복한다. // 짝수 인덱스에서는 arr에서 query[i]번 인덱스를 제외하고 배열의 query[i]번 인덱스 뒷부분을 잘라서 버린다. // 홀수 인덱스에서는 arr에서 query[i]번 인덱스는 제외하고 배열의 query[i]번 인덱스 앞부분을 잘라서 버린다. - 위 작업을 마친 후 남은 arr의 부분 배열을 반환 2. Constraint 1) 5 ≤ arr의 길이 ≤ 100,000 2) 0 ≤ arr의 원소 ≤ 100 3) 1 ≤ query의 길이 < min(50, arr의 길이 / 2) 4) query의 각 원소는 0보다 크거나 같고 남아있는 arr의 길이 보다 작다. 3. Code 1) 첫 코드(2023/05/03..

1. Input, Output, Example S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 한다. 물품을 구매해 줄 때는 각 부서가 신청한 금액을 정확히 지원해 줘야 한다. - 최대 몇 개의 부서에 물품을 지원할 수 있는지 반환 2. Constraint 1) d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하이다. 2) d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수이다. 3) budget은 예산을..

1. Input 1) String time 2. Output 1) time에 있는 ?을 0~9까지의 숫자 중 1개로 바꿨을 때 유효한 시간의 개수를 반환 3. Constraint 1) time은 "hh:mm"의 형태이의 문자열이다. 2) "00"

1. Input 1) int n 2) int[][] logs 2. Output 1) logs를 분석해서 가장 오랜 시간이 걸린 일에 참여한 직원의 번호를 반환 - n명의 직원에게는 0번부터 n-1번까지의 번호가 있다. - logs[i][0] == i번째 일에 참여한 직원의 번호(id) - logs[i][1] == i번째 일이 끝난 시간(leaveTime) - i+1번째 일은 i번째 일이 끝나자마자 시작한다. - 0번째 일은 0에 시작한다. - 만약 답이 여러개라면 가장 작은 번호를 반환한다. 3. Constraint 1) 2

1. Input 1) int a 2) int b 2. Output 1) a와 b의 공약수의 개수를 반환 3. Constraint 1) 1

1. Input 1) String[] names 2) int[] heights 2. Output 1) 키가 큰 사람부터 차례대로 정렬된 이름을 담은 배열을 반환 - heights[i] == names[i]의 키 3. Constraint 1) n == names.length == heights.length 2) 1

1. Input 1) int n 2. Output 2) 2와 n의 배수 중 가장 작은 수를 반환 3. Constraint 1) 1 Output: 6 5. Code 1) 첫 코드(2023/05/03) class Solution { public int smallestEvenMultiple(int n) { if(n%2==0) return n; else return n*2; } }

1. Input 1) String s 2) int[] distance 2. Output 1) s에 있는 같은 문자의 거리가 distance에 제시된 것과 같다면 true, 다르면 false를 반환 - a는 0, b는 1, ..., z는 25로 매칭된다. 3. Constraint 1) 2

1. Input 1) int[] nums 2. Output 1) 길이가 2인 부분 배열 중에서 합이 같은 2개의 부분 배열이 존다한다면 true, 아니면 false를 반환 - 배열의 인덱스는 달라야 한다. - 부분 배열은 연속적이어야 한다. 3. Constraint 1) 2

서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한다. 단, 처음에 모든 창문은 닫혀 있다. 1. 입력 - 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. 2. 출력 - 마지막에 열려 있는 창문의 개수를 출력한다. 3. 코드 import java.util.*; class Main{ public static void main(String[] args){ int n = new Scanner(System.in).nextInt(), a..