의견게시판
무지개아빠님 강의에 오류 있습니다.
작성자
작성일
2019-05-01 22:49
조회
331
컬러볼 문제를 O(n^2)로 푸셨는데, n은 최대 200,000까지 입력으로 주어질 수 있으므로 시간 초과입니다.
문제에 주어진 시간은 3초인데, 최대 400초까지 나올 수 있습니다.
다시 말해서, 그 코드로는 만점을 받을 수 없습니다.
이 문제는 O(nlogn)으로 풀어야 하는 것으로 알고 있습니다.
참고하시기 바랍니다.
문제에 주어진 시간은 3초인데, 최대 400초까지 나올 수 있습니다.
다시 말해서, 그 코드로는 만점을 받을 수 없습니다.
이 문제는 O(nlogn)으로 풀어야 하는 것으로 알고 있습니다.
참고하시기 바랍니다.