삽입정렬 시간재기 질문드립니다.

  • TryAgain
    TryAgain

    삽입정렬 시간재는 문제를 풀었는데,
    시간초과가 자꾸 뜨네요.
    방향이 안잡혀서 그런데 살짝이라도 힌트 주실 수 있을까요?
    문제에 보면 입력함수를 시간을 단축하라고 하는데..
    입력함수는 cin을 사용했는데 이 함수 시간을 단축을 해아하는건지
    아니면 삽입정렬자체를 최적화시켜서 다시 짜야하는 건지..
    궁금하네요~ 고수님들 조언해 주시면 감사하겠습니다!!


    10년 전
3개의 댓글이 있습니다.
  • kcm1700
    kcm1700

    cin을 그냥 쓰면 꽤 느립니다. C 스타일의 scanf, fgets 등의 함수를 이용하면 입력을 비교적 빠르게 받을 수 있습니다.


    10년 전 link
  • TryAgain
    TryAgain

    답변 너무 감사드립니다!
    그런데 scanf로 해도 같은 시간오류가 발생하네요. 흠.
    어디를 최적화해야할런지..;


    10년 전 link
  • astein
    astein

    코드를 확인하지는 못했지만 시간복잡도가 O(N^2) 이라면 알고리즘을 수정해야 합니다.


    10년 전 link

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