320x100
문제 : leetcode.com/problems/distribute-candies/
n개의 사탕타입 배열이 주어진다. n/2개의 사탕만 먹을 때, 가장 다양하게 먹을 수 있는 사탕 타입의 수를 구하라.
n/2와 사탕타입의 개수 중 최소값이 정답이 된다.
배열을 탐색하면서 set에 타입을 저장한다. set의 크기가 사탕 타입의 개수가 된다.
시간복잡도는 O(N).
소스코드 : github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/575.%20Distribute%20Candies.cpp
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
| [leetcode][268] Missing Number (0) | 2021.03.03 |
|---|---|
| [leetcode][645] Set Mismatch (0) | 2021.03.03 |
| [Leetcode][581] Shortest Unsorted Continuous Subarray (0) | 2021.02.26 |
| [leetcode][13] Roman to Integer (0) | 2021.02.21 |
| [leetcode][594] Longest Harmonious Subsequence.cpp (0) | 2021.02.04 |
댓글