작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
9. 격자판 최대합
해결된 질문
작성
·
375
0
안녕하세요
해당 문제를 푼 이후 의문이 생겨 질문으로 남깁니다!
입력값이
5
1 99 1 1 1
99 1 1 1 1
1 1 1 1 1
일때
99+99인 198이 결과로 나와야 할 것 같은데
풀이 방법으로는 나오지 않는 상태인데,
제가 문제를 잘못 이해하고 있을까요?
답변 1
문제 알고리즘대로라면 99 + 99가 나올 수 없는 위치에요!
아아 각 격자판의 대각선이 아니라 두 대각선이였네요...
감사합니다!
아아 각 격자판의 대각선이 아니라 두 대각선이였네요...
감사합니다!