HackerRank Sales by Match

x·2021년 4월 26일
0

problem-solving

목록 보기
1/18

양말 짝을 찾는 문제다
dict에 양말 key를 넣고 개수를 누적한다
dict를 for문으로 돌면서 값을 2로 나눈 몫을 누적하고 응답한다

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the sockMerchant function below.
def sockMerchant(n, ar):
    socks_dict = {}
    socks = ar
    for sock in socks:
        if sock in socks_dict:
            socks_dict[sock] += 1
        else:
            socks_dict[sock] = 1
        
    s = 0
    for socks_count in socks_dict.values():
        s += socks_count // 2
        
    return s
            
if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    n = int(input())

    ar = list(map(int, input().rstrip().split()))

    result = sockMerchant(n, ar)

    fptr.write(str(result) + '\n')

    fptr.close()

https://www.hackerrank.com/challenges/sock-merchant/submissions/code/210576188

0개의 댓글