[문제] 2차원 배열 탐색
Press the right button to connect the device.
Quiz Info
2차원 배열 탐색
100points
Participant
21
Solved Rate
100%
0
0

도움말


지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.


문제


이번에 풀어볼 문제는 이전 문제에서 살짝 응용한 문제입니다. 개념문제에서는 2X2크기 안에서 최대 값을 찾는 문제였다면, 이번에는 다른 모양으로 최대 값을 찾는 문제입니다.
우선은 한 변의 길이가 
인 정사각형 정수로 채워진 2차원 배열이 주어집니다. 이 배열의 한 위치에서 상하좌우에 있는 모든 값에 접근하여 더하고, 그 값들 중 최대 값을 찾아 출력하세요.

단, 주어진 배열 밖에 있는 숫자나 위치에는 접근해서는 안됩니다.


입력


첫째 줄에 이하의 정수 이 주어집니다.
그 다음 줄에 걸쳐서, 2차원 배열의 상태가 주어집니다. 배열에 포함된 정수는 모두 이상 이하입니다.


출력


탐색을 통해서 얻은 최대 값을 출력하시오.


힌트


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3
123
456
789
Output
29
⋇ Please keep the input and output formats carefully
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
Registered Questions (0)