다차원배열 3
2014. 11. 2. 11:40ㆍSecurity ★ Development/알고리즘
반응형
문제는 더블릿 7 다차원배열에 있는 aja입니다.
문제 사이트 주소입니다.
http://183.106.113.109/30stair/aja/aja.php?pname=aja
처음에는 인접한 수가 +모양 ㄴ모양으로도 될 줄 알고 좀 생각해봤는데 ㅡ 혹은 ㅣ 모양으로만 인접한 것만 신경쓰면 되는 것 같습니다.
배열이 작아서 일일이 계산해줘도 시간초과가 뜨지 않습니다.
가로, 세로로 5개씩 합해줘서 가장 큰 값을 출력해주면 됩니다.
'Security ★ Development > 알고리즘' 카테고리의 다른 글
| 옥상 1 (0) | 2014.11.11 |
|---|---|
| divide and conquer 2 (0) | 2014.11.09 |
| divide and conquer 1 (0) | 2014.11.01 |
| 다중 반복문 1 (0) | 2014.11.01 |
| 다차원배열 2 (0) | 2014.10.29 |