다차원배열 1

2014. 10. 13. 14:25Security ★ Development/알고리즘

반응형

* 틀린 내용이 있을 시 지적 부탁드립니다.

문제는 더블릿 7 다차원배열에 있는 fishing입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/fishing/fishing.php?pname=fishing


5 X 5 범위가 주어졌을 때 직사각형 범위의 합이 가장 큰 영역을 구하는 문제입니다.


간단히 

시작지점과 끝지점이 모든 영역을 돌면서 그 사이의 합을 구하도록 하였습니다.  

6중 for문을 사용하였습니다. 


영역이 커지면 시간초과도 날 것 같지만 이 문제에 대해서는 accept를 받았으니 다음 문제로 넘어가겠습니다.

'Security ★ Development > 알고리즘' 카테고리의 다른 글

함수 1  (0) 2014.10.26
dynamic programming 3  (0) 2014.10.20
tree 1  (0) 2014.10.12
dynamic programming 2  (0) 2014.10.02
dynamic programming 1  (0) 2014.09.25