인프런 커뮤니티 질문&답변

    for (int i = 0; i < (1 << n); i++) {
		if(__builtin_popcount(i) != n / 2) continue; 
        vector<int> start, link;
		for(int j = 0; j < n; j++){
			if(i & (1 << j))start.push_back(j);
			else link.push_back(j);
		}
		ret = min(ret, go(start, link)); 
    }

안녕하세요 ㅎㅎ

이부분이죠?

네 같은 값이지만 2번 계산하게 됩니다.