Phoneketmon
아쉬웠던 점
set 자료형에 대한 이해가 없었다.
set 자료형을 쓰게 되면 중복값을 제거해주니 앞으로 문제를 풀면서 활용할 구석이 많을 것 같다.
근데 문제에서는 hash로 풀라고 했는데..?
set자료형을 활용한 풀이
def solution(nums) :
max = len(nums) / 2
setLen = len(set(nums))
if max > setLen :
return setLen
return max내 풀이
완전 탐색을 해보고 max보다 값이 커지는지 커지지 않는지에 대해서만 생각을 해서 문제를 풀었다.
def solution(nums) :
max = len(nums) / 2
hash = {}
cnt = 0
for num in nums :
if num in hash :
continue
else :
cnt += 1
hash[num] = True
if cnt == max :
return cnt
return cnt