[SW Expert Academy] 1209. Sum- Java
2019. 8. 13. 16:59ㆍ프로그래밍/알고리즘
반응형
[SWEA] 1209. [S/W 문제해결 기본] 2일 차 - Sum
문제
문제풀이
전체소스
import java.util.*;
public class Solution
{
public static int nums[][] = new int[100][100];
public static int max= -1;
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
for(int t=1; t<=10; t++)
{
int tc = sc.nextInt();
//배열 입력
for(int i=0; i<100; i++)
{
for(int j=0; j<100; j++)
{
nums[i][j] = sc.nextInt();
}
}
//max값 계산
int result = calMax();
//출력
System.out.println("#" + tc + " " + result);
}
}
public static int calMax()
{
max = -1;
int dig1 =0, dig2 =0; //대각선값 1,2
for(int i=0; i<100; i++)
{
int row=0, col=0;
for(int j=0; j<100; j++)
{
row += nums[i][j];
col += nums[j][i];
if( i==j ) dig1 += nums[i][j];
else if( i+j == 99) dig2 += nums[i][j];
}
int temp = ( row>= col ) ? row : col;
max = (max >= temp) ? max : temp;
}
int temp2 = (dig1 >= dig2) ? dig1 : dig2;
max = (max >= temp2) ? max : temp2;
return max;
}
}
반응형
'프로그래밍 > 알고리즘' 카테고리의 다른 글
[프로그래머스] [Level1] 크레인 인형뽑기 게임 - Java (0) | 2020.12.22 |
---|---|
[SW Expert Academy] 1213. String- Java (0) | 2019.08.29 |
[SW Expert Academy] 1210. Ladder1- Java (0) | 2019.08.09 |
[SW Expert Academy] 1206. View - Java (0) | 2019.08.07 |
[SW Expert Academy] 1204. 최빈수 구하기 - Java (0) | 2019.08.02 |