필요 알고리즘: 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 |