Skip to content

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

@lacti

Description

@lacti

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

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

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

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