1080번은 푸셨나요? 사실, 1080번의 풀이를 아시더라도 쉽지는 않아요.
그 이유는 N이 10만이나 되기 때문이지요.
K도 최대 10만까지 가고요.
Queue를 쓰면 해결되는 문제입니다.
11577번 - Condition of deep sleep
1080번은 푸셨나요? 사실, 1080번의 풀이를 아시더라도 쉽지는 않아요.
그 이유는 N이 10만이나 되기 때문이지요.
K도 최대 10만까지 가고요.
Queue를 쓰면 해결되는 문제입니다.
댓글을 작성하려면 로그인해야 합니다.
phs1116 7년 전
아무리 해도 자꾸 TLE가 뜨네요.
입력이 최대 10만개라 DP로 해야되는건지... 어떻게 접근할지도 모르겠고...
힌트나 조언 좀 부탁드립니다...