jihea37   7년 전

dfs이용했습니다.

여기서 더 시간 줄일 수 있는게 없어 보이는데

시간초과가 나옵니다.

ㅠㅠㅜ 어디서 줄여야하나요?

jseo   7년 전

풀어보진 않았지만 각 쿼리당 dfs를 해서는 시간초과를 면하기 어려울것 같습니다. 

아무래도 세그먼트 트리같은 구간 관련 자료구조를 사용해야 할것 같습니다. 

근데 설사 각 쿼리당 O(log n)에 답을 구해도 자바로는 1초 제한시간에 들기는 어려울것 같네요.. (백준에 시간제한 때문에 자바로 풀기 불가능한 문제가 꽤 됩니다)


sgchoi5   7년 전

채점 현황에서 "2820" 번으로 설정하고 "맞았습니다"만 검색하면 Java 로 푸신 분이 딱 한 분 계시네요. 

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