Algo Study Week_01 : add comment #2
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
푼 문제
직관적으로 조합을 구현하면 오버 플로우 발생 -> 다이나믹 프로그래밍을 활용하여 이전 결과를 반영하며 구함.
python에서는 combination이라는 라이브러리를 제공하지만Java는 없다...스터디
-> python에서는 큐보다 덱(Deque)를 사용하는 것이 성능면에서 유리함.
큐가 멀티쓰레드 환경을 지원한다는 장점이 있지만, 성능이 우월하진 않다고 한다.