탐욕법(Greedy)
-
42862. 체육복(Python, Programmers Level 1)Programmers 2022. 9. 6. 00:53
문제 설명 점심시간에 체육복 도난이 일어났습니다. 좌우 학생 중 여벌 체육복이 있는 학생의 체육복을 빌려 사용할 수 있다고 가정할 때, 체육복을 가질 수 있는 학생은 총 몇 명인가요? 입력 n: 학생의 수 lost: 체육복을 도난당한 학생의 번호가 들어있는 1차원 리스트 reserve: 여벌 체육복을 갖고있는 학생의 번호가 들어있는 1차원 리스트 풀이 거꾸로 생각합시다. 전체 학생 중 체육복을 도난당하였으며, 좌우 학생 중 여벌 체육복이 있는 학생이 없거나, 본인도 분실하여 빌려줄 여력이 없는 학생만 있는 경우를 구하고, 전체 인원에서 제외한다면, 체육복을 갖고 체육 수업에 참여할 수 있는 학생의 수를 구할 수 있습니다. 코드 더보기 def solution(n, lost, reserve): lost = ..