애초에 제가 저 조건이 들어가게 만든 장본인입니다(..). 의도는 알겠지만 저 조건은 의도와 맞지 않아요.
int 범위만 써도 맞게 하겠다면 애초에 답이 int 범위를 넘어가지 않도록 제한을 수정하거나(1 ≤ r, c ≤ 160), 최댓값 역시 최솟값과 같은 방법으로 구할 수 있으니 데이터를 다시 검증하고 "최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같음이 보장된다" 와 같은 조건을 거는 게 맞다고 봅니다. 아니면 int를 포기하거나요 XD
doju 6년 전
input: https://gist.github.com/xdoju/...
output: https://gist.github.com/xdoju/...
최솟값을 찾는 문제에서 답이 231-1 이하라는 조건은 아무 쓸모가 없습니다.