본문 바로가기

성우리뷰

임시 공부용

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