Skip to content

thgnltn123의 PICNIC 수행 시간이 긴 문제 #1

Description

@lacti

문제를 해결하는 논리는 비슷한데,

  • recurFindPair() 함수에서 큰 loop안에 used를 설정하기 위해 다시 n번 loop를 도는 부담이 있고,
  • 그 밑에서 테스트를 위해 다시 한 번 n번 loop를 도는 부담이 있고,
  • context 저장을 위해 구현한 stack이 매번 malloc()free()를 호출하여 부담이 있기

때문으로 추측됨. 해당 부분 수정해서 다시 제출해보면 어떨지?

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions