코린이의 소소한 공부노트

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) 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[] img 2. Output 1) img에 3*3 필터를 씌워 이미지를 부드럽게 바꾼 결과를 반환 - img[i][j] == img[i][j]와 이를 둘러싸고 있는 8개의 셀의 값의 평균(총 9개의 평균)

1. Problem - n개의 2차원 행렬이 주어졌을 때, 곱셈 연산을 최소화하는 방법을 찾아보자, // 두 행렬의 곱셈 A*B을 수행할 때, A의 열의 개수와 B의 행의 개수가 같아야하기 때문에 교환 법칙은 성립하지 않지만, 결합 법칙은 성립한다. // 예를 들어, 2*3 행렬과 3*4 행렬을 곱해서 2*4 행렬을 얻을 때, 총 8개의 항이 나오고, 각 항마다 필요한 곱셈 연산의 수는 3개이므로 2 * 4 * 3 = 24번의 곱셈 연산이 필요하다. 2. Input 1) 곱해야 하는 행렬의 개수 n - 여기서는 예시로 주어진 6개의 행렬을 곱하고자 한다. 2) 행렬의 크기를 담은 int배열 d (0-indexed) - i번째 행렬의 크기 == d[i-1] * d[i] 3. Output 1) 최소 곱셈 연..

1. Input 1) int[][] mat 2. Output 1) mat의 각 행별로 1의 개수를 세어서 1이 가장 많은 행의 번호와 1의 개수를 차례대로 담은 배열을 반환 - 1의 개수가 가장 많은 행이 여러개라면, 가장 작은 행번호를 반환 3. Constraint 1) m == mat.length 2) n == mat[i].length 3) 1

1. Input 1) int[][] grid 2. Output 1) grid의 각 열별로 가장 긴 숫자의 길이를 담은 배열을 반환 - 음수일 경우 -도 길이에 포함시켜야 한다. 3. Constraint 1) m == grid.length 2) n == grid[i].length 3) 1 2 5. Code 1) 첫 코드(2023/05/08) class Solution { public int[] findColumnWidth(int[][] grid) { int[] answer = new int[grid[0].length]; for(int j=0 ; j

1. Input 1) int[][] nums 2. Output 1) nums의 두 대각선 위에 있는 소수 중 가장 큰 것을 반환 - 소수: 약수의 개수가 2개인 자연수 2) 대각선에 소수가 없다면 0을 반환 3. Constraint 1) 1

1. Input 1) int[][] grid 2. Output 1) grid에 다음 작업을 수행하면서 구한 값의 합을 반환 - 각 행에서 가장 큰 값을 제거한다. 가장 큰 값이 여러개라면, 그중 아무거나 하나 제거한다. - 제거한 값 중 가장 큰 값을 합한다. - 빈 배열이 될 때까지 수행한다. 3. Constraint 1) m == grid.length 2) n == grid[i].length 3) 1 grid = [[1],[1]] -> 더하는 수는 3 - 각 행에서 가장 큰 값은 1,1 -> grid = [[],[]] -> 더하는 수는 1 5. Code 1) 첫 코드(2023/05/05) class Solution { public int deleteGreatestValue(int[][] grid) {..

1. Input 1) int[][] grid 2. Output 1) grid를 3*3행렬의 윈도우로 순회하면서 해당 행렬의 요소 9개 중 가장 큰 값을 저장한 (n-2)*(n-2) 배열을 반환 3. Constraint 1) n == grid.length == grid[i].length 2) 3

1. Input 1) int[][] matrix 2. Output 1) matrix의 모든 행과 열에 1부터 n까지의 숫자가 모두 들어가있다면 true, 아니면 false를 반환 3. Constraint 1) n == matrix.length == matrix[i].length 2) 1