코린이의 소소한 공부노트

1. Input 1) 정수를 담은 배열 nums 2. Output 1) nums의 요소를 2개씩 짝지어 [a, b]로 봤을 때, b가 a번 나타나게 만든 배열을 모두 이은 새든 배열을 반환 3. Constraint 1) 2 4를 3번 -> [4, 4, 4] - 만들어진 배열을 전부 이은 [2, 4, 4, 4]를 반환한다. 5. Code 1) 첫 코드(2022/06/03) int n = nums.length / 2; int freq, val; String digits = ""; for(int i=0 ; i

1. Input 1) 정수 배열 arr 2. Output 1) 자기보다 오른쪽에 있는 요소들 중 가장 큰 수로 치환한 결과 배열 2) 가장 마지막 요소는 자기보다 오른쪽에 있는 요소가 없으므로 –1로 치환한다. 3. Constraint 1) 1 가장 큰 수는 index 4 (6) - index 3 -> 가장 큰 수는 index 4 (6). - index 4 -> 가장 큰 수는 index 5 (1) - index 5 -> 가장 마지막 요소이므로 -1 5. Code 1) 첫 코드(2022/06/16) if(arr.length == 1) return new int[] {-1}; for(int i=0 ; i

1. Input 1) 정수 배열 nums 2. Output 1) nums의 요소 중 짝수개의 숫자로 이루어진 요소의 개수 3. Constraint 1) 1

1. Input 1) 1 또는 0으로 구성된 값을 linked list로 구현한 ListNode head 2. Output 1) head가 뜻하는 2진수를 10진수로 변환한 결과 3. Constraint 1) linked list는 비어있지않다. 2) 노드의 개수는 30개를 초과하지 않는다. 3) 각 노드의 값을 1 또는 0이다. 4. Example Input: head = [1,0,1] -> Output: 5 설명: 101(2) = 5이다. 5. Code 1) 첫 코드(2022/06/05) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNod..

1. Input 1) 정수 n 2. Output 1) n의 각 자릿수의 곱과 합의 차 3. Constraint 1) 1 =1){ d = n%10; pro *= d; sum += d; n /= 10; } return pro-sum;

1. Input 1) 점의 좌표를 담은 2차원 배열 points 2. Output 1) 주어진 점을 순서대로 모두 지나게 선을 그릴 때 걸리는 최소 시간 2) 1초에 위, 아래, 좌, 우로 1칸 이동하거나 대각선으로 1칸(루트2)만큼 이동할 수 있다. 3. Constraint 1) 1, 2, 3번 점을 순서대로 지나야 한다고 하면, 1번을 지난 후 3번을 통과해서 2번으로 갈 수 있지만, 이때 1번에서 3번으로 간 것은 방문한 것으로 세지 않는다. 2) 1 [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]이다. - [1,1]에서 [3,4]까지 3초, [3,4]에서 [-1,0]까지 4초이므로, 7을 반환한다. 5. Code 1) 첫 코드(2022/06/14) int x=0, y=..

1. Input 1) 정수 m 2) 정수 n 3) 1 증가시킬 행과 열을 담은 2차원 배열 indices 2. Output 1) m행 n열 매트릭스의 요소가 모두 0일 때, indices에 따라 행과 열을 1씩 증가시킨 후, 그 중 홀수가 몇개인지 반환 2) indices의 요소는 [r, c]이고, r은 증가시킬 행의 번호, c는 증가시킬 열의 변호이다. 3. Constraint 1) 1

1. Input 1) ‘L’과 ‘R’의 개수가 같은 문자열 s 2. Output 1) s가 ‘L’과 ‘R’의 개수가 같은 여러 개의 문자열로 쪼개질 수 있다고 할때, 그 문자열의 최대 개수 3. Constraint 1) 2

1. Input 1) 날짜를 담은 문자열 변수 date 2) 날짜 형태는 yyyy-mm-dd 2. Output 1) 해당 날짜가 그 해의 몇번째 일인지 구해서 반환 3. Constraint 1) date.length == 10 2) date[4] == date[7] == '-'이고, 나머지는 전부 다 숫자이다. 3) 날짜는 1900년 1월 1일부터 2019년 12월 31일까지 중 1개이다, 4. Example Input: date = "2019-02-10" -> Output: 41 설명: - 1월은 31일 - 2월은 10일 - 총 합이 41일이므로, 41을 반환한다. 5. Code 1) 첫 코드(2022/07/14) int m = Integer.parseInt(date.substring(5,7)); in..

1. Input 1) 정수 n 2. Output 1) n번째 트리보나치 수 2) T_0 = 0, T_1 = 1, T_2 = 1, T_n+3 = T_n + T_n+1 + T_n+2 (n>=0) 3. Constraint 1) 0