[nathan] 동전분배 0303 java 풀이 실패 #83

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

nathan29849 wants to merge 1 commit into main from nathan0303

Member

nathan29849 commented Mar 3, 2023

풀이 과정 요약

동전 총합의 절반 금액을 채울 수 있는지 여부를 backtracking으로 체크하였습니다.
이렇게 되면, 동전 개수가 최대 10만개가 될 수 있는 이 문제에서는 시간 복잡도가 O(2^(동전 개수))까지 발생할 수 있게 되어 시간초과가 나옵니다.
추후 DP를 통해 문제를 해결해보겠습니다.

시간 복잡도와 공간 복잡도 기재

시간 복잡도 : O()
공간 복잡도 : O()

새로 찾은 풀이(혹은 좋은 풀이 방법을 찾았다면 기재)


          [nathan] 동전분배 0303 java 풀이 실패

07beb88

nathan29849 added 💭 풀이중 java labels

nathan29849 self-assigned this

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

Labels

java 💭 풀이중