alsrl9   3년 전

지원자의 서류 심사 등수를 기준으로 오름차순 정렬(qsort)한 뒤, 면접 등수를 비교하며 count를 증가하는 방식으로 문제를 풀었습니다.

정답처리되었지만 더 나은 풀이 방법이 있는지 알아보려 했는데 제가 작성한 코드는 188ms 걸렸던 것에 비해

C언어로 작성하신 다른 분들 중에는 16ms 만에 문제를 해결하신 경우도 있었습니다.

불필요한 로직을 삭제하거나 접근 방식을 달리 하기 위해서 고민해봐도 기초 지식이 부족한 탓인지

정확히 제 코드의 어느 부분이 시간을 잡아먹는지도 이해하지 못하겠습니다.

코드의 문제점이나 더 나은 접근 방식을 알려주실 수 있으신가요?

* 처음 문제를 풀 때는 서류 심사 등수와 면접 등수를 저장하는 구조체를 선언하고 구조체 배열에 데이터를 담았는데

  2차원 배열을 사용하도록 수정했더니 동작 시간이 4ms 줄었습니다. 

  구조체 배열보다 2차원 배열을 사용하는 게 더 유리한가요? 

댓글을 작성하려면 로그인해야 합니다.