반응형
문제 링크
https://leetcode.com/problems/rotate-image/
내 풀이
public void rotate(int[][] matrix) {
int childLength = matrix[0].length;
int[][] result = new int[matrix.length][childLength];
for(int i = 0; i < matrix.length; i++) {
for(int j = 0; j < childLength; j++) {
result[i][childLength - j - 1] = matrix[j][i];
}
}
for(int i = 0; i < matrix.length; i++) {
for(int j = 0; j < childLength; j++) {
matrix[i][j] = result[i][j];
}
}
}
결과
문제 공식이 따로 있고 메모리 사용량도 효율적으로 사용 가능한 답이 있지만
이번에는 한번에 답을 찾았다는데 의미를 두고 싶다.
효율성 문제를 해결하려면 혼자 문제 푸는것보다는 강의를 찾아봐야겠다.
반응형
'Algorithm' 카테고리의 다른 글
[Algorithm][Tree][Java] 문제 풀이 #25 - 124. Binary Tree Maximum Path Sum (0) | 2022.08.21 |
---|---|
[Algorithm][Tree][Java] 문제 풀이 #24 - Same Tree (0) | 2022.08.19 |
[Algorithm][Recursion] 문제 풀이 #22 - Kth Smallest Element in a Sorted Matrix (0) | 2022.08.13 |
[Algorithm][Recursion] 문제 풀이 #21 - Binary Search (0) | 2022.08.06 |
[Algorithm][Recursion] 문제 풀이 #20 - Subsets II (0) | 2022.08.06 |