728x90
반응형
풀이 :
2차원 배열 행, 열, 오른쪽 대각선, 왼쪽 대각선 sum 값 비교 -> 오른쪽 대각선 : i == j , 왼쪽 대각선 : j == 99 - i
Code
public class Solution1209 {
static int[][] map;
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
for (int tc = 1; tc <= 10; tc++) {
int T = sc.nextInt();
map = new int[100][100];
int row;
int col;
int crossR = 0;
int crossL = 0;
int max = 0;
for (int i = 0; i < 100; i++) {
row = 0;
// 행
for (int j = 0; j < 100; j++) {
map[i][j] = sc.nextInt();
row += map[i][j];
if (i == j) { // 오른쪽 대각선
crossR += map[i][j];
}
}
max = Math.max(row, max);
}
// 열
for (int i = 0; i < 100; i++) {
col = 0;
for (int j = 0; j < 100; j++) {
col += map[j][i];
if (j == 99 - i) {
crossL += map[j][i];
}
}
max = Math.max(col, max);
}
max = Math.max(max, crossR);
max = Math.max(max, crossL);
System.out.println("#" + T + " " + max);
}
}
}
깔끔한 풀이
for(int i =0; i<100; i++){
sum1 = 0;
sum2 = 0;
sum3 += arr[i][i];
sum4 += arr[i][99-i];
for(int j=0; j<100; j++){
sum1 += arr[i][j];
sum2 += arr[j][i];
}
max = Math.max(max,sum1);
max = Math.max(max,sum2);
}
728x90
반응형
'SWEA' 카테고리의 다른 글
swea 1215 [D3] [S/W 문제해결 기본] 3일차 - 회문1 JAVA (0) | 2023.11.24 |
---|---|
swea 1213 [D3] [S/W 문제해결 기본] 3일차 - String JAVA (0) | 2023.11.22 |
swea 1208 [D3] [S/W 문제 해결 기본] 1일차 - Flatten JAVA (1) | 2023.11.22 |
swea 1206 [D3] [S/W 문제 해결 기본] 1일차 - View JAVA (1) | 2023.11.22 |
swea 2007 [D2] 패턴 마디의 길이 JAVA (1) | 2023.11.22 |