내가 놓친 것 2가지
- 정렬을 안함
- 정렬을 안해도 되는 문제임.
- 나보다 앞 순번 또는 뒷 순번을 찾는 방법을 도입하지 않았음
reserve.find(r=> {Math.abs(r-lost[i]) <= 1});- 만약 해당 find에 걸리지 못한다면, 체육복을 빌려줄 사람이 없어서 체육수업에 들어가지 못하는거임. 따라서 정렬이 따로 필요없음
- 또한 reserve를 하나씩 줄여나갈 수 있으므로, 이상적인 시간복잡도를 가질 것임
- O(n*log n)
- 잃어버렸으면서 여벌을 가진 자를 검사하지 않았음
- 필터링할때 빼줘야했는데, 빼주지 않았음. 아직 머릿속에서 값이 어떤 영향을 주는지 제대로 주의를 기울이는 방법을 모르는 듯
그래서.. 이게 왜 그리디인데?
답을 찾을 수 있는 방법인지/아닌지만 중요하고
제일 적합한 방법인지, 아닌지에 대한 "BUD"가 없기 때문일까...
Hi!