50. 영지(territory) 선택 : (small)

it 취업을 위한 알고리즘 문제풀이

문제

코드

문제해결방법

• 문제의 주어진 값 입력 받기
• 누적 값을 구할 시작 위치 좌측 끝 꽃지점 i,j에서 현수가 가져갈 넓이 가로만큼 우로 더해가고 다시 다음줄 부터 가로만큼 우로 더해가기 다음줄은 현수가 가져갈 세로만큼 까지만 진행
• 누적 값과 최대값 비교해서 최대값보다 현재 누적 값이 크다면 최대값 변수에 저장