32884번 - Maximum Submatrix Sum
인터넷 검색되는 대로 카데인 알고리즘 활용했는데 서브테스크 3부터 시간초과를 넘기질 못합니다.
더 효율적인 알고리즘이 있어야 하는 것 같은데 가르침을 요청드립니다.
이 문제는 원래부터 시간제한이 매우 타이트한데 추가 시간이 없어서 느린 언어로는 풀기 힘든 문제입니다 😭
입력을 BufferedReader 사용하지말고 아래 함수를 사용하는 걸로 바꿔보세요
선생님들 도움으로 해결했습니다. 감사합니다.
기존 올렸던 코드에 누적합 활용해서 구간합 계산식 개선해서 통과했습니다.
이클립스의 개행 문자 설정 문제 때문일 수도 있겠네요https://www.raegon.com/eclipse...
댓글을 작성하려면 로그인해야 합니다.
dudrl0401 11달 전
인터넷 검색되는 대로 카데인 알고리즘 활용했는데 서브테스크 3부터 시간초과를 넘기질 못합니다.
더 효율적인 알고리즘이 있어야 하는 것 같은데 가르침을 요청드립니다.