2820번 - 자동차 공장
dfs이용했습니다.
여기서 더 시간 줄일 수 있는게 없어 보이는데
시간초과가 나옵니다.
ㅠㅠㅜ 어디서 줄여야하나요?
풀어보진 않았지만 각 쿼리당 dfs를 해서는 시간초과를 면하기 어려울것 같습니다.
아무래도 세그먼트 트리같은 구간 관련 자료구조를 사용해야 할것 같습니다.
근데 설사 각 쿼리당 O(log n)에 답을 구해도 자바로는 1초 제한시간에 들기는 어려울것 같네요.. (백준에 시간제한 때문에 자바로 풀기 불가능한 문제가 꽤 됩니다)
채점 현황에서 "2820" 번으로 설정하고 "맞았습니다"만 검색하면 Java 로 푸신 분이 딱 한 분 계시네요.
댓글을 작성하려면 로그인해야 합니다.
jihea37 7년 전
dfs이용했습니다.
여기서 더 시간 줄일 수 있는게 없어 보이는데
시간초과가 나옵니다.
ㅠㅠㅜ 어디서 줄여야하나요?