log 2021-10-02

---

• sport
  • bj 5766 풀기

sport

bj 5766 풀기

1. python dict -> list of tuples 변환 방법

https://stackoverflow.com/questions/674519/how-can-i-convert-a-dictionary-into-a-list-of-tuples

1. python array of tuples -> 여러 키로 정렬하는 방법

https://stackoverflow.com/questions/4233476/sort-a-list-by-multiple-attributes/4233482

기본 배열 연산으로 풀 수 있는 문제.

py solution

def solve():
    from collections import defaultdict
    
    N,M = ria()
    while not (N==0 and M == 0):
        dict=defaultdict(int)
        for i in range(N):
            arr = ria()
            for item in arr:
                dict[item]+=1
        
        items = dict.items()

        items = sorted(items, key=lambda item: (item[1], item[0]))

        items.pop()

        val = items[-1][1]
        ret = []
        for it in items:
            if(it[1] == val):
                ret.append(str(it[0]))
    
        print(' '.join(ret))
        
        N,M = ria()
    pass

---