일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- Data Structure
- sorting
- java
- 파이썬
- SQL
- implement
- two pointers
- Tree
- hash table
- database
- Number Theory
- string
- Counting
- greedy
- Matrix
- 구현
- Class
- simulation
- array
- Method
- geometry
- 코딩테스트
- Binary Tree
- 자바
- Stack
- Math
- Binary Search
- dynamic programming
- bit manipulation
- 코테
- Today
- Total
목록Matrix (25)
코린이의 소소한 공부노트
1. Input 1) 2차원 int 배열 matrix 2. Output 1) matrix를 transpose한 결과 2) transpose란 행과 열을 바꾸는 것을 말한다. matrix[0][0]에서 오른쪽 아래로 내려가는 대각선을 기준으로 데칼코마니 위치에 있는 것 끼리 바꿨다고 생각해도 무방하다. 3. Constraint 1) m == matrix.length 2) n == matrix[i].length 3) 1
1. Input 1) 크기가 n*n인 2차원 행렬 image 2. Output 1) 각 행의 요소를 거꾸로 배열(flipping)한 뒤 0을 1로, 1을 0으로 변환(invert)한 행렬 3. Constraint 1) n == image.length == image[i].length 2) 1
1. Input 1) m행 n열 int 2차원 배열 mat 2) 정수 r 3) 정수 c 2. Output 1) mat을 r행 c열로 재배열한 2차원 배열 3. Constraint 1) m == mat.length 2) n == mat[i].length 3) 1
1. Input 1) m x n int 행렬 mat 2) int 변수 k 2. Output 1) int 행렬 answer 2) answer[i][j] == 모든 mat[r][c]값의 합 3) i - k
목표: SubrectangleQueries 클래스 내부 구현 - 생성자 - updateSubrectangle 메서드 - getValue 메서드 1. Input 1) 생성자: 2차원 배열 2) updateSubrectangle: int 변수 row1, col1, row2, col2, newValue - 왼쪽 위 좌표 (row1, col1)부터 오른쪽 아래 좌표 (row2, col2) 까지 newValue로 값 변경 3) getValue: int 변수 row, col 2. Output 1) updateSubrectangle: void 2) getValue: 해당 좌표의 int 값 3. Constraint 1) 1