Programmers Level2 피로도 #21

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

ljw0096 wants to merge 1 commit into main from JW

Member

ljw0096 commented Jun 25, 2022

피로도

Close #19

🔗 문제 링크
피로도

✍️ 접근 방법

처음에는 주어진 피로도 배열을 조건에 맞게 정렬해서 최적의 순서를 찾는 알고리즘을 찾으려고 하다가 실패했습니다.
조건을 다시 보니 총 던전의 수는 8개, 8개에 대해서 순열을 만들면 8!가지 경우의 수가 나옵니다.
최악의 경우 [(던전 개수 8)*(8개에 대한 순열 40000)]번 정도로 픽스가 되기 때문에 브루트 포스로 풀어도 된다고 생각해서 모든 경우의 수를 전부 탐색했습니다.

🤔 후기

이전에도 순열, 조합등의 문제가 많이 나온다고 생각해서 내장하고있는 기능이 있을거라고 생각했는데 잘 찾아보니 없는 것 같습니다.. 순열, 조합에 대해 이해하고 해당 코드를 항상 구현해서 사용할 수 있도록 외워야 할 것 같습니다.


          Programmers Level2 피로도

1806b78

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

Labels

None yet