강의로 돌아가기
girin-dev

자바스크립트로 풀고 있는데 이 풀이방식이 맞는지 질문드립니다.

다음과 같은 방법으로 문제를 풀고 있습니다.

  1. 모든 경우의 수(순열)을 나열한 배열을 구한다.
  2. 그 배열을 내림차순으로 나열한다.
  3. 그 배열의 첫항을 리턴한다.

이 방식이 맞나요?

재귀함수 이용해서 풀고 있는데 자꾸 시간초과가 나와서 혹시 접근방법이 잘못되었나 궁금합니다.

1 개의 답변
Vanary

1번 계산 때문에 시간 복잡도가 O(N!)이 됩니다.
문제의 카테고리에서 보이듯, 정렬을 이용해서 O(N^2)~ O(N log N) 사이의 다른 방법을 찾아보시면 해결될 거에요~!

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.