프로그래머스 체육복

초반에는 체육복이 없는 사람 기준으로 맨 앞 사람만 탐색하면서 체육복을 가져오고, 다시 뒤를 탐색하면서 체육복을 가져오는 식으로 해결했지만 반례 하나가 존재했다

n=5

lost=[2, 4]

reserve=[3, 5]

위 로직으로 진행하면 2는 체육복을 얻지 못하게 된다. 이 문제의 로직은 앞 사람들부터 앞뒤 순서를 탐색하면서 있는 체육복을 가져오는 것이다. 최적의 해같다고 생각이 들지는 않지만 무난한 답이 그리디한 알고리즘이다

 

문제: https://programmers.co.kr/learn/courses/30/lessons/42862

깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_체육복.cpp