이 문제는 어떤 방향으로 접근해야 할까요??

  • lht94
    lht94

    문제링크

    연대표 문제입니다.
    입력들로 시작연도와 끝 연도를 여러개 받고

    그 연도들의 최대 겹침을 찾는 문제 같습니다.

    제가 떠오른 방법은

    date를 배열로해서 입력 연도들의 date들을 1씩 카운트해서
    최대값을 찾는 그런 방법을 생각했는데

    1초내로 절대 안끝나는 무식한 방법 같고요..

    분할정복일까 하는 생각은 드는데
    어떤식으로 적용해야할지 결론이 도무지 나지않아 질문을 드립니다.

    읽어주셔서 감사합니다.


    7년 전
1개의 댓글이 있습니다.
  • Corea
    Corea

    사건들을 시작일자 순으로 정렬하는 것을 생각해보세요.


    7년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.