200번. 최소, 최대 정사각형 구하기.

  • 데스티니
    데스티니

    지금 최소, 최대 정사각형 구하기 문제를 풀고있는데요.
    제한이 좀더 작은 199번은 Accept를 받았는데요.
    200번은 TIme limit 이 걸리네요.
    199번과 같은 알고리즘으로 짜면 안되는건가요?
    다른 알고리즘으로 짜야 하나요?
    설마.. 다이나믹인가요?
    그렇다면 그 알고리즘을 간단하게 알려주실수 없을까요 ?
    꼭 풀어보고 싶은 문제라서요 '';
    고수분들~ 좀 도와주세요 ㅎㅎ;

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]


    15년 전
1개의 댓글이 있습니다.
  • Once
    Once

    알고리즘 수강생이 아니신가보군요.
    sort하고 binary search를하면 시간을 단축할수있습니다.


    15년 전 link

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