성우리뷰
임시 공부용
두원공대88학번뚜뚜
2021. 5. 24. 12:20
map<int, int> m;
void sub(long long i) {
if(m[i] == 0) return i;
return m[i] = sub(i+1);
}
vector<long long> solution(long long k, vector<long long> room_number)
{
vector<long long> answer;
for(int i=0; i<room_number.size(); i++) {
if(m[i] == 0) {
answer.push_back(i)
m[i] = sub(i+1);
}
else {
long long tmp = sub(i);
answer.push_back(tmp);
m[tmp] = sub(tmp+1);
}
}
return answer;
}