코린이의 소소한 공부노트

1. Input 1) int[] releaseTimes 2) String keysPressed 2. Output 1) keysPressed[i]를 releaseTimes[i-1]에 눌렀다가 releaseTimes[i]에 떼는 작업을 했을 때, 한번에 가장 오래 누른 키를 char로 반환 - keysPressed[0]은 0에 눌렀다가 releaseTimes[0]에 뗐다. - 답이 여러 개라면 사전순으로 나열했을 때 가장 뒤에 있는 것을 반환 3. Constraint 1) releaseTimes.length == keysPressed.length == n 2) 2

1. Input 1) int[] arr - arr는 오름차순으로 정렬되어있다. 2. Output 1) arr의 25%를 넘게 차지하고 있는 요소를 반환 3. Constraint 1) 1

1. Input 1) int[] arr1 2) int[] arr2 2. Output 1) arr2의 요소가 들어있는 순서에 맞춰 arr1의 요소를 정렬한 결과를 반환 - arr2에 없는 요소는 arr1의 뒤쪽에 붙인다. 이때 정렬 순서는 오름차순이다. 3. Constraint 1) 1

1. Input 1) int[] stones 2. Output 1) 돌이 1개가 남을 때까지 다음과 같은 과정을 거쳤을 때 남은 돌의 무게를 반환 - 돌들 중 가장 무거운 2개를 골라서 돌들끼리 부딪히게 한다. - 두 돌의 무게가 같다면 둘 다 파괴되어 없어진다. - 두 돌의 무게가 다르다면 둘 중 가벼운 것은 파괴되고 더 무거운 돌은 가벼운 돌만큼 무게가 줄어든다. 2) 돌이 남지 않았다면 0을 반환 3. Constraint 1) 1 2는 파괴되고 4는 2가 된다. -> stones = [2,1,1,1] - 2와 1을 고른다. -> 1은 파괴되고 2는 1이 된다. -> stones = [1,1,1] - 1과 1을 고른다. -> 둘 다 파괴된다. -> stones = [1] - 돌이 1개가 남았으므로 남..

1. Input 1) int rows 2) int cols 3) int rCenter 4) int cCenter 2. Output 1) rows*cols 행렬의 (rCenter, cCenter)에서부터 가까운 순서로 좌표를 담은 배열을 반환 - (rCenter, cCenter)에서부터 같은 거리에 있는 여러 개의 점을 담을 때는 어떤 순서든 상관없다.. - 두 점 (r1, c1), (r2, c2) 사이의 거리를 구할 때는 |r1 - r2| + |c1 - c2|를 계산하여 구한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) 다음과 같은 방법으로 만든 논리형 리스트를 반환 - nums의 앞에서부터 i번째까지 숫자를 1개씩 이어붙여서 만든 2진수 n을 10진수로 바꾼다. - 그 숫자가 5의 배수이면 리스트의 i번째에 true를, 아니면 false를 담는다. 3. Constraint 1) 1 10진수=0 -> 5의 배수이므로 true - i=1: n=01 -> 10진수=1 -> 5의 배수가 아니므로 false - i=2 : n=011 -> 10진수=3 -> 5의 배수가 아니므로 false 5. Code 1) 첫 코드(2023/06/07) class Solution { public List prefixesDivBy5(int[] nums) { List ans = new..

1. Input 1) String[] words 2. Output 1) 각 단어들에 공통으로 나타나는 알파벳을 하나씩 담은 리스트를 반환 - 모든 단어에 a가 2개씩 있다면 반환하는 리스트에도 a가 2개 있어야 한다. - 정렬 순서는 상관 없다. 3. Constraint 1) 1

1. Input 1) char[][] board - board는 8*8 체스보드를 나타낸다. - ‘R': 룩. board에 딱 1개뿐이다. 상하좌우 중 한 방향을 선택해 가고싶은 만큼 이동할 수 있다. - 'B': 비숍. 비숍에 막히면 룩은 이동할 수 없다. - ‘p: 폰. 룩이 잡을 수 있는 말이다. - ‘.': 보드의 빈 공간을 뜻한다. 2. Output 1) 룩(R)이 잡을 수 있는 폰의 개수를 반환 3. Constraint 1) board.length == 8 2) board[i].length == 8 3) board에는 'R', '.', 'B', 'p' 이외의 문자는 없다. 4. Example Input: board = [[".",".",".",".",".",".",".","."], -> Out..

1. Input 1) int[] deck 2. Output 1) deck에 있는 카드를 1개 이상의 그룹으로 나눌 때, 다음 조건을 만족하게 나눌 수 있다면 true를, 아니면 false를 반환 - 각 그룹에는 정확이 x장의 카드가 있어야 한다.(x>1) - 한 그룹에 있는 모든 카드에는 같은 숫자가 적혀 있어야 한다. 3. Constraint 1) 1

1. Input 1) int[][] grid - grid[i][j] == (i,j)에 쌓여있는 1*1*1 큐브의 개수 2. Output 1) grid를 이루고 있는 입체도형의 겉넓이를 반환 - 밑면도 겉넓이에 포함된다. 3. Constraint 1) n == grid.length == grid[i].length 2) 1