java
100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 문제
for 문을 활용하여 2차원 배열을 돌면서 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구했다.
2차원 배열을 돌면서 최댓값을 구하는 문제이다. 2차원 배열을 돌면서 문제를 해결하는 기본적인 문제이므로 잘 기억해두었다가 활용해야겠다.
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
for(int test_case = 1; test_case <= 10; test_case++)
{
int caseNum = sc.nextInt();
int[][] arr = new int[100][100];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[0].length; j++) {
arr[i][j] = sc.nextInt();
}
}
int max = 0;
// 행과 열의 합 중 최대값 계산
for (int i = 0; i < arr.length; i++) {
int rowSum = 0;
int colSum = 0;
for (int j = 0; j < arr[i].length; j++) {
rowSum += arr[i][j];
colSum += arr[j][i];
}
max = Math.max(max, Math.max(rowSum, colSum));
}
// 왼쪽, 오른쪽 대각선의 합 중 최대값 계산
int leftDiagonal = 0;
int rightDiagonal = 0;
for (int i = 0; i < arr.length; i++) {
leftDiagonal += arr[i][i];
rightDiagonal += arr[i][arr.length - 1 - i];
}
max = Math.max(max, Math.max(leftDiagonal, rightDiagonal));
System.out.println("#" + caseNum + " " + max);
}
}
}
Java테스트 시 의존성 주입(Dependency Injection)과 Mockito Spring 애플리케이션을 개발하다 보면, 테스트 코드에서 실제 빈(Bean)을 사용하지…
들어가며 스프링 기반 프로젝트에서 좋은 설계 구조와 테스트 전략은 소프트웨어 품질과 유지보수성에 직결됩니다. 최근 학습한…
들어가며 코드를 작성할 때 종종 "이 로직을 어떻게 단순하고 읽기 쉽게 표현할 수 있을까?" 고민하게…
HTTP 상태코드란 무엇인가? HTTP 상태코드(HTTP Status Code)는 서버가 클라이언트의 요청을 처리한 결과를 수치화된 코드로 나타내는…
HTTP란 무엇인가? HTTP(Hypertext Transfer Protocol)는 웹에서 데이터를 주고받기 위해 사용하는 응용 계층 프로토콜입니다. 우리가 브라우저에서…