[SWEA 1209] Sum C++/Java

 

SW Expert Academy

 

 

문제풀이

 

 

100 X 100 크기의 2차원 배열이 주어질 때, 그림과 같이 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 찾는다.

각 행의 합, 열의 합은 쉽게 구할 수 있을 것이라 생각한다.

오른쪽 아래로 향하는 대각선은 i == j, 왼쪽 아래로 향하는 대각선은 i + j == 99인 원소를 더해주면 된다.

 

 

코드

 

C++ 코드

 

 

Java 코드