본문 바로가기

오늘의 공부/코딩테스트

[프로그래머스] level 1 - 체육복

https://rain-bow.tistory.com/entry/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%B2%B4%EC%9C%A1%EB%B3%B5

 

[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

체육복을 빌려줄 수 있는 사람 배열을 만들어놓고 시작하려 했음..