반응형
🔺 문제
🧩 해결 아이디어
• 구현, 브루트포스
모든 경우의 수를 다 구하고, 이 중 최댓값을 구한다.
5가지 테트리스 조각과 이를 회전시킨 결과물들의 값을 모두 구하고, 이 값들 중에서 최댓값을 구한다.
💥 유의사항
"공백 제거"
띄어쓰기가 한 칸이 아니고 여러 칸이다.
trim()을 활용해 숫자 옆에 붙은 띄어쓰기 여러 개를 잘 제거해준다.
🔺 코드
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
|
import java.util.*;
import java.io.*;
public class Main {
static int N;
static int[][] map;
static int caseNum;
static int ans;
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
// 입력받기
int cnt = 1;
while(true) {
N = Integer.parseInt(br.readLine().trim());
if(N == 0) break;
map = new int[N][N];
for(int i = 0 ; i < N ; i++) {
st = new StringTokenizer(br.readLine());
for(int j = 0 ; j < N ; j++) {
map[i][j] = Integer.parseInt(st.nextToken().trim()); // 띄어쓰기
}
}
ans = Integer.MIN_VALUE;
part1();
part2();
part3();
part4();
part5();
sb.append(cnt + ". " + ans).append("\n");
cnt++;
}
System.out.println(sb);
}
// 1번 조각 : 일직선
private static void part1() {
// 가로 일직선
for(int i = 0 ; i < N ; i++) {
for(int j = 0 ; j < N - 3 ; j++) {
int tmp = map[i][j] + map[i][j + 1] + map[i][j + 2] + map[i][j + 3];
ans = Math.max(ans, tmp);
}
}
// 세로 일직선
for(int i = 0 ; i < N ; i++) {
for(int j = 0 ; j < N - 3 ; j++) {
int tmp = map[j][i] + map[j + 1][i] + map[j + 2][i] + map[j + 3][i];
ans = Math.max(ans, tmp);
}
}
}
// 2번 조각 : ㄱㄴ 모양 (90도 회전)
private static void part2() {
// 정방향
for(int i = 0 ; i < N - 1 ; i++) {
for(int j = 0 ; j < N - 2 ; j++) {
int tmp = map[i][j] + map[i][j + 1] + map[i + 1][j + 1] + map[i + 1][j + 2];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전
for(int i = 0 ; i < N - 2 ; i++) {
for(int j = 0 ; j < N - 1 ; j++) {
int tmp = map[i][j + 1] + map[i + 1][j] + map[i + 1][j + 1] + map[i + 2][j];
ans = Math.max(ans, tmp);
}
}
// 나머지 두 방향은 중복
}
// 3번 조각 : ㄱ 권총 모양 (90도 회전)
private static void part3() {
// 정방향
for(int i = 0 ; i < N - 1 ; i++) {
for(int j = 0 ; j < N - 2 ; j++) {
int tmp = map[i][j] + map[i][j + 1] + map[i][j + 2] + map[i + 1][j + 2];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전
for(int i = 0 ; i < N - 2 ; i++) {
for(int j = 0 ; j < N - 1 ; j++) {
int tmp = map[i][j + 1] + map[i + 1][j + 1] + map[i + 2][j + 1] + map[i + 2][j];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전
for(int i = 0 ; i < N - 1 ; i++) {
for(int j = 0 ; j < N - 2 ; j++) {
int tmp = map[i][j] + map[i + 1][j] + map[i + 1][j + 1] + map[i + 1][j + 2];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전
for(int i = 0 ; i < N - 2 ; i++) {
for(int j = 0 ; j < N - 1 ; j++) {
int tmp = map[i][j] + map[i + 1][j] + map[i + 2][j] + map[i][j + 1];
ans = Math.max(ans, tmp);
}
}
}
// 4번 조각 : 산 모양 (90도 회전)
private static void part4() {
// 정방향 (ㅗ)
for(int i = 0 ; i < N - 1 ; i++) {
for(int j = 0 ; j < N - 2 ; j++) {
int tmp = map[i][j] + map[i][j + 1] + map[i + 1][j + 1] + map[i][j + 2];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전 (ㅏ)
for(int i = 0 ; i < N - 2 ; i++) {
for(int j = 0 ; j < N - 1 ; j++) {
int tmp = map[i][j + 1] + map[i + 1][j] + map[i + 1][j + 1] + map[i + 2][j + 1];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전 (ㅜ)
for(int i = 0 ; i < N - 1 ; i++) {
for(int j = 0 ; j < N - 2 ; j++) {
int tmp = map[i][j + 1] + map[i + 1][j] + map[i + 1][j + 1] + map[i + 1][j + 2];
ans = Math.max(ans, tmp);
}
}
// 시계 방향 90도 회전 (ㅓ)
for(int i = 0 ; i < N - 2 ; i++) {
for(int j = 0 ; j < N - 1 ; j++) {
int tmp = map[i][j] + map[i + 1][j] + map[i + 2][j] + map[i + 1][j + 1];
ans = Math.max(ans, tmp);
}
}
}
// 5번 조각 : 정사각형
private static void part5() {
for(int i = 0 ; i < N - 1 ; i++) {
for(int j = 0 ; j < N - 1 ; j++) {
int tmp = map[i][j] + map[i][j + 1] + map[i + 1][j] + map[i + 1][j + 1];
ans = Math.max(ans, tmp);
}
}
}
}
|
cs |
🔺 다른 풀이들
- 도형의 좌표를 지정해서 3차원 배열을 활용하셨따.
💬 느낀 점
ㅋㅋㅋ완전 구현......
1시간 반 걸려서 풀었는데 담엔 더 빠르게 풀 수 있도록..
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
(참고)
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 2346번: 풍선 터뜨리기 (0) | 2023.12.07 |
---|---|
[백준/JAVA] 1749번: 점수따먹기 (0) | 2023.12.01 |
[백준/JAVA] 1251번: 단어 나누기 (0) | 2023.11.30 |
[백준/JAVA] 18114번: 블랙 프라이데이 (0) | 2023.11.30 |
[백준/JAVA] 2548번: 대표 자연수 (0) | 2023.11.29 |