코린이의 소소한 공부노트

1. Input 1) int n - 1번부터 n번까지 n명의 친구들이 시계방향 순으로 원을 그리며 앉아 있다. 2) int k 2. Output 1) 1번부터 시작해서 시계방향으로 k칸 뒤 친구에게 공을 주고, 그 다음 2*k칸 뒤 친구에게 공을 주는 식으로 공을 계속 전달하다 공을 2번 받는 친구가 생겼을 때 공 전달을 그만 뒀을 때, 공을 한 번도 받지 못한 친구들의 번호를 담은 배열을 반환 3. Constraint 1) 1 2번 - 2번이 6칸 뒤 친구에게 전달 -> 3번 - 3번이 공을 2번 받았으므로 한 번도 받지 못한 4번과 5번을 담아 반환한다. 5. Code 1) 첫 코드(2023/06/29) class Solution { public int[] circularGameLosers(int n..

1. Input 1) String[] details 2. Output 1) 주어진 정보를 보고 나이가 60세보다 많은 승객의 수를 반환 - details[i]는 i번째 승객의 정보를 나타낸 길이 15의 문자열이다. - 첫 10문자는 폰 번호를 나타낸다. - 그 다음 문자는 성별을 나타낸다. - 그 다음 2문자는 나이를 나타낸다. - 마지막 2문자는 좌석 번호를 나타낸다. 3. Constraint 1) 1 '0') count++; } return count; } } - 84%, 97%

1. Input 1) int[] player1 2) int[] player2 2. Output 1) 두 선수의 점수를 계산해 player1이 이겼다면 1을, player2가 이겼다면 2를, 비겼다면 0을 반환 - 10핀을 쓰러트렸다면 그 다음 2판의 점수가 2배가 된다. 3. Constraint 1) n == player1.length == player2.length 2) 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[] nums 2. Output 1) nums에 나오는 짝수 중 가장 많이 나타나는 짝수를 반환 - 만약 빈도 수가 같은 짝수가 여러 개라면, 그 중 가장 작은 것을 반환 2) 조건에 맞는 숫자를 찾을 수 없다면 -1을 반환 3. Constraint 1) 1

1. Input 1) int[] nums (0-indexed) 2. Output 1) nums에서 인덱스가 홀수인 것과 짝수인 것을 나눠서 정렬한 결과를 반환 - 인덱스가 홀수인 것 끼리는 내림차순으로 정렬한다. - 인덱스가 짝수인 것 끼리는 오름차순으로 정렬한다. 3. Constraint 1) 1

1. Input 1) int[] cost - cost[i] = i번째 사탕의 가격 2. Output 1) 모든 캔디를 사는 데 필요한 최소 비용을 반환 - 캔디를 a, b 2개 사면 3번째 사는 캔디는 무료이다. - 이때 무료로 살 수 있는 캔디의 가격은 a와 b의 가격 이하여야 한다. 3. Constraint 1) 1

1. Input 1) String[] words1 2) String[] words2 2. Output 1) words1과 word2에 공통적으로 나타나는 단어 중 각 배열에 1번씩만 나타나는 단어의 수를 반환 3. Constraint 1) 1

1. Input 1) int[][] ranges - ranges[i] = [start_i, end_i] 2) int left 3) int right 2. Output 1) [left, right] 범위의 정수가 모두 ranges에 담겨 있다면 true, 아니면 false를 반환 3. Constraint 1) 1

1. Input 1) int x 2) int y 3) int[][] points 2. Output 1) 다음 조건을 만족한 points의 점의 인덱스를 반환 - (x,y)와 x좌표 또는 y좌표가 같아야 한다. - 멘하탄 거리가 가장 짧아야 한다. - 멘하탄 거리는 |x2-x1| + |y2-y1|으로 계산한다. - 조건을 만족하는 점이 여러개라면 points에서의 인덱스가 가장 작은 것을 반환한다. 2) 조건을 만족하는 점이 없다면 -1을 반환 3. Constraint 1) 1