dudrl0401   11달 전

인터넷 검색되는 대로 카데인 알고리즘 활용했는데 서브테스크 3부터 시간초과를 넘기질 못합니다.

더 효율적인 알고리즘이 있어야 하는 것 같은데 가르침을 요청드립니다.

oh040411   11달 전

이 문제는 원래부터 시간제한이 매우 타이트한데 추가 시간이 없어서 느린 언어로는 풀기 힘든 문제입니다 😭

dohyonne   11달 전

입력을 BufferedReader 사용하지말고 아래 함수를 사용하는 걸로 바꿔보세요

dudrl0401   11달 전

선생님들 도움으로 해결했습니다. 감사합니다.

기존 올렸던 코드에 누적합 활용해서 구간합 계산식 개선해서 통과했습니다.

그... 질문 게시판 유의사항에 '이클립스에서는 되는데요?' 같은 질문 하지말라고는 있었는데, 
read() 함수가 백준에서와 이클립스에서 다르게 작동한다고 생각되는데 맞는지 궁금합니다.

이클립스 디버그모드로 관찰해보니 개행할 때에도 read() 함수가 한 번 더 작동해서 0을 반환하는 바람에 matrix가 의도한대로 초기화되지 않더라고요

이건 이클립스 콘솔의 특이 이슈겠지요..?

dohyonne   11달 전

이클립스의 개행 문자 설정 문제 때문일 수도 있겠네요
https://www.raegon.com/eclipse...

댓글을 작성하려면 로그인해야 합니다.