체육복1 [프로그래머스] [Python] Level1_체육복 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 풀이 유형 : 탐욕법(Greedy) 알고리즘 - 내 주변의 것들만 우선 검사하여 답 도출 - 전체 결과의 효율성이 부분 결과의 효율성과 같을 때 사용 가능 1차 시도 def solution(n, lost, reserve): uniform = [1 for i in range(n+2)] cnt = 0 reserve.sort() for i in lost: uniform.. 2021. 8. 1. 이전 1 다음
