알고리즘 풀이/프로그래머스
[프로그래머스][JAVA] 행렬 테두리 회전하기 (구현)
배게
2022. 3. 18. 00:43
728x90
구현인데 행렬회전이 안 익숙해서 좀 오래 걸리기도하고
무수히 많은 indexOutOfRange랑 악수했다
이거 matrix문제 풀 때는 2차원 배열 표시할 때 (x,y)로 하지 말고
(r,c)으로 해야 안 헷갈리는 것 같다 (x,y)로 하면 arr[y][x]로 해야되서 더 헷갈려짐..ㅠㅠ
나중에는 종이에 그림에 미리 그려놓은 다음에 index부분에서는 exception안나게 해야겠다.. 맨날터지네 index관련한건
|
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
import java.util.*;
class Solution {
private static List<Integer> answerList;
public int[] solution(int rows, int columns, int[][] queries) {
answerList = new ArrayList<>();
int[][] matrix = new int[rows+1][columns+1];
matrix = initMatrix(matrix);
// for(int i=1; i<=rows; i++){
// for(int j=1; j<=columns; j++){
// System.out.print(matrix[i][j]+" ");
// }
// System.out.println();
// }
for(int[] query : queries){
matrix = rotateMatrix(query, matrix);
}
// matrix = rotateMatrix(queries[0], matrix);
// for(int r=1; r<=rows; r++){
// for(int c=1; c<=columns; c++){
// System.out.print(matrix[r][c]+" ");
// }
// System.out.println();
// }
int[] answer = new int[answerList.size()];
for(int i=0; i<answerList.size(); i++){
answer[i] = answerList.get(i);
}
return answer;
}
private int[][] rotateMatrix(int[] query, int[][] matrix){
int[] dr = {0,1,0,-1};
int[] dc = {1,0,-1,0};
int r1 = query[0];
int c1 = query[1];
int r2 = query[2];
int c2 = query[3];
int preVal = matrix[r1+1][c1];
int r = query[0];
int c = query[1];
int answerCand = Integer.MAX_VALUE;
int rowAdvanceNum = r2-r1;
int columnAdvanceNum = c2-c1;
int[] course = {columnAdvanceNum, rowAdvanceNum, columnAdvanceNum, rowAdvanceNum};
for(int i=0; i<4; i++){
r-=dr[i];
c-=dc[i];
for(int j=0; j<course[i] ; j++){
answerCand = Math.min(answerCand, preVal);
r += dr[i];
c += dc[i];
int temp = matrix[r][c];
matrix[r][c] = preVal;
preVal = temp;
}
r+=dr[i];
c+=dc[i];
}
answerList.add(answerCand);
return matrix;
}
private int[][] initMatrix(int[][] matrix){
int currNum = 1;
for(int i=1; i<matrix.length; i++){
for(int j=1; j<matrix[0].length; j++){
matrix[i][j] = currNum++;
}
}
return matrix;
}
}
|
cs |