2/N 마리 가져갈 수 있다 (N=4면 2마리, N=6면 3마리, N=8면 4마리)
- N = len(arr)
- R = 2/N
같은 종류는 같은 번호
Counter쓰면 되는 거 아닌가?
nCr 수행한 결과물을 set()에 저장해서 중복저장한것 중 max값
from itertools import combinations
def solution(nums):
answer = []
n = len(nums)
r = n//2
for i in combinations(nums, r):
answer.append(len(set(i)))
return max(answer)
print(solution([3,1,2,3]))
print(solution([3,3,3,2,2,4]))
print(solution([3,3,3,2,2,2]))
from collections import Counter
def solution(nums):
n = len(nums)
r = n//2
cnt = Counter(nums)
return min(r, len(cnt))
print(solution([3,1,2,3]))
print(solution([3,3,3,2,2,4]))
print(solution([3,3,3,2,2,2]))
def solution(ls):
return min(len(ls)/2, len(set(ls)))