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;
}
'성우리뷰' 카테고리의 다른 글
징검다리건너기 (2) | 2021.05.27 |
---|---|
매출하락 최소화 (2) | 2021.05.26 |
sw 문제 모의 역량테스트) 보물상자 비밀번호 (0) | 2021.05.13 |
2021 카카오)순위 검색 (1) | 2021.05.05 |
2021) 카카오 - 메뉴 리뉴얼 (2) | 2021.05.02 |