181122_(木) - PassionOfStudy/Algorithm GitHub Wiki

Programmers_(Physical Training Clothes(Greedy))

체육복(탐욕법) Physical Training Clothes

------> 실패.... - 예외사항을 고려하지 않았다. (여분의 체육복을 가져왔는데, 체육복을 도둑맞은 상황)

My Solution

먼저 체육복을 도난 당한 사람들을 나타내기 위해서 Bool타입의 배열을 이용해서 false값을 주어서 나타냈다. 다음으로는 여분의 체육복을 챙긴 사람의 번호를 가지고 체육복을 도난 당한 사람의 앞 인덱스 index-1 또는 뒤 인덱스 index+1 값과 비교하여 일치하면 도난당한 사람의 false값을 true로 바꿔주었다. 이런 식으로 여분을 챙겨온 사람의 수 만큼 반복했다.

채점을 할 때 실패했는데 생각해보니 여분을 가지고와서 도난당한 사람의 경우는 생각하지 않았다. 한 문제에 할당된 시간이 있으니 예외사항을 보완해서 다시 채점해봐야겠다.

Other Solution

테스트를 통과하게되면 다른 사람들의 풀이를 보면서 정리할 생각이다..

%