15110번 - Security Badge
이 코드를 제출하면 16%까지는 빠르게 올라가는데 16%에서 시간 초과를 뱉어냅니다.랜덤 테스트케이스 생성해서 실행해봤는데 정답 여부는 몰라도 답은 나옵니다.단순히 데이터가 많아서 오래 걸린 것일까요?
각 방에 겹치지 않는 구간을 저장하여 이미 추가된 구간이 있는지 판단합니다.check 로직에 오류가 있을 것 같기도 합니다...visit 추가하지 않았을 때도 16%까지는 올라갔고 추가하니 더 빠르긴 합니다.
어딘가에서 무한히 반복되고 있는 걸까요.
이 문제 풀고 싶습니다.
큐에 범위를 같이 넣는 방법으로 성공했습니다. 처음에 하려던 방법이 맞았네요.
그래도 16%에서 오래 걸려서 또 시간 초과 받는 줄 알았네요.
댓글을 작성하려면 로그인해야 합니다.
berrydelicious 8달 전
이 코드를 제출하면 16%까지는 빠르게 올라가는데 16%에서 시간 초과를 뱉어냅니다.
랜덤 테스트케이스 생성해서 실행해봤는데 정답 여부는 몰라도 답은 나옵니다.
단순히 데이터가 많아서 오래 걸린 것일까요?
각 방에 겹치지 않는 구간을 저장하여 이미 추가된 구간이 있는지 판단합니다.
check 로직에 오류가 있을 것 같기도 합니다...
visit 추가하지 않았을 때도 16%까지는 올라갔고 추가하니 더 빠르긴 합니다.
어딘가에서 무한히 반복되고 있는 걸까요.
이 문제 풀고 싶습니다.
큐에 범위를 같이 넣는 방법으로 성공했습니다. 처음에 하려던 방법이 맞았네요.
그래도 16%에서 오래 걸려서 또 시간 초과 받는 줄 알았네요.