강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

Jungdoo Lee님의 프로필 이미지
Jungdoo Lee

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

9. 격자판 최대합

특정 입력값에 대한 질문입니다!

해결된 질문

작성

·

375

0

안녕하세요

해당 문제를 푼 이후 의문이 생겨 질문으로 남깁니다!

입력값이

5

1 99 1 1 1

99 1 1 1 1

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

일때

 

99+99인 198이 결과로 나와야 할 것 같은데

풀이 방법으로는 나오지 않는 상태인데, 

제가 문제를 잘못 이해하고 있을까요?

 

 

답변 1

0

문제 알고리즘대로라면 99 + 99가 나올 수 없는 위치에요!

Jungdoo Lee님의 프로필 이미지
Jungdoo Lee
질문자

아아 각 격자판의 대각선이 아니라 두 대각선이였네요...

 

감사합니다!

Jungdoo Lee님의 프로필 이미지
Jungdoo Lee

작성한 질문수

질문하기