[Python] 프로그래머스 - 체육복
- 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학..
rain-bow.tistory.com
필요 알고리즘: Greedy Algorithm
각 상황에서 최적해를 찾는 알고리즘.
1. 데이터 전처리
2. 각 상황에서 행동의 우선순위 고려해야 함.
내가 생각한 풀이법:
_can = [1 for i in range(n)]
for idx in reserve :
_can[idx-1] += 1
for idx_l in lost :
_can[idx_l-1] -= 1
체육복을 빌려줄 수 있는 사람 배열을 만들어놓고 시작하려 했음..
'오늘의 공부 > 코딩테스트' 카테고리의 다른 글
네트워크 Graph, BFS 알고리즘 (0) | 2020.02.27 |
---|---|
[프로그래머스] 조이스틱 (0) | 2020.02.26 |
[python] 진수 표현법 (0) | 2020.02.17 |
[code up] 변수 출력하기 (0) | 2020.02.16 |
[code up] 1008 : [기초-출력] 출력하기08 (0) | 2020.02.16 |