다차원배열 1
2014. 10. 13. 14:25ㆍSecurity ★ 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 |