seongbeom_park/google-foobar-challenge
1
1
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

finish extra/minion-work-assignments

Browse Source 
Submitting solution...
Submission: SUCCESSFUL. Completed in: 7 mins, 40 secs.
This commit is contained in:
Seongbeom Park 2022-05-11 13:22:18 +09:00
parent cd5fa6f95c
commit 195b3dad58
2 changed files with 21 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
README.md
View File

@ -114,3 +114,6 @@ CFcSBwgCCBoHRhkKU1cGAA4AGU5YQR5THBwNFwoGGAxTQQMQVBUSBg4EAAwQRhUQVBUHFAQTGRpT QQM
### re-id ### re-id
* Completed in: 10 mins, 19 secs. * Completed in: 10 mins, 19 secs.
### minion-work-assignments
* Completed in: 7 mins, 40 secs.

18
extra/minion-work-assignments/solution.py Normal file
View File

@ -0,0 +1,18 @@
def solution(data, n):
memo = {}
for i in data:
if i not in memo:
memo[i] = 1
else:
memo[i] += 1
return [d for d in data if memo[d] <= n]
tests = [
([[1, 2, 3], 0], []),
([[1, 2, 2, 3, 3, 3, 4, 5, 5], 1], [1, 4]),
]
for i, o in tests:
result = solution(*i)
print (i, result == o, result, o)