반응형 정렬1 [1주차 - Day3] 파이썬을 무기로 코딩테스트 광탈을 면하자! (1) 해시(Hash) 대표 문제 풀이: 완주하지 못한 선수 def solution(participant, completion): d = {} for x in participant: d[x] = d.get(x, 0) + 1 for x in completion: d[x] -= 1 dnf = [k for k, v in d.items() if v > 0] answer = dnf[0] return answer 탐욕법(Greedy) 대표 문제 풀이: 체육복 def solution(n, lost, reserve): u = [1] * (n + 2) for i in reserve: u[i] += 1 for i in lost: u[i] -= 1 for i in range(1, n + 1): if u[i - 1] == 0 and.. 2023. 3. 15. 이전 1 다음 반응형
