elixter   2년 전

더이상 짧게만드는 방법이 생각이 안나는데 어디가 그렇게 오래걸리길래 시간초과가 뜰까요 ㅠㅠ

chogahui05   2년 전

이게 단순하게 풀리면 coci 6번 문제일리는 없어요.

한 쿼리당 O(B-A)로 풀고 계시잖아요.

zaza1994   2년 전

연산이 중복되는 부분을 고려하시지 않는거 같습니다.

chogahui05   2년 전

쉬운 문제들 먼저 푸시고 도전해 보세요..

coci 6번이 정답률만 보고 만만하게 건드릴 문제들도 아니고요.

심지어 이 문제는 정답률도 낮고 푼 분 / 제출한 분 비율도 높은 편이 아니네요.

이중 연결 리스트도 도전하셨던데.. 이 문제에 비해서 상대적으로 쉬운 편이긴 합니다만..

아직은 무리인 듯 싶습니다.

elixter   2년 전

문제읽어보고 쉬운줄 알았는데 그게 아닌가보군요 ㅠㅠ 정답률 낮은데는 이유가 있었네요

chogahui05   2년 전

도움 되는 팁 하나 알려드리자면..

정답률이 낮지만 푼 이가 많은 경우가 있고요.

정답률이 높지만 시도한 이가 거의 없는 경우가 있습니다. (대충 10분 이내 시도하신 경우)


전자야. 전형적인 알고리즘을 어느 정도 익히면 해결이 가능한 경우가 많지만.

후자는 안 그렇습니다. 대표적으로 2990번 찾기가 있겠네요. 정답률이 50 ~ 60%대로 상당히 높지만..

이건 백준에서 쉽게 리뉴얼 되어서 나와서 그렇지.

실제로는 몇백팀 중에 3팀만 풀었던 걸로 기억합니다. 그 점 참고하시면 좋을 거 같습니다.

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