• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

격자판 최대합

21.05.03 15:41 작성 조회수 106

0

안녕하세요 강사님

저는 largest 가 2개 있어야 한다고 생각했었는데요

각행에서 제일 큰 값을 저장하는 largest1

각열에서 제일 큰 값을 저장하는 largest2

그래서 largest1 과 largest2 중 제일 큰값을 고르려햇습니다.

강의를 보니 largest를 하나만 써서 궁금증이 생겼습니다.

제가 생각하기엔 강의에서 하나로 쓴 이유는 

먼저 1행을 largest와 비교, 그다음 변한 largest가 1열과 비교되면 최종적으로는 1행과 1열중 제일 큰값이 largest에 저장된다고 생각하였습니다.

1행,1열의 합들에서 최대값을 또한번 선택하기 위해서 largest값을 하나로 둔게 맞나요? 

이게 맞다면 다음 2행, 2열을 돌때, largest에는 1행 과1열 비교해서 그 중 최대값이 저장되어있을것이고, for문이 돌면서 계속 비교한다면

최종largest 값에는 각행, 각열들의 합 중 최대값으로 저장된다고 생각했습니다. 

이생각의 흐름이 맞는지 궁금합니다 ㅠㅠ

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 정확하게 이해하고 계십니다.