목록Algorithm/조합 (2)
Mini

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도1nCm개를 뽑은후, 앞에서부터 하나씩보면서 짝이있는지 bit에저장하고,bit가 전부 켜져있는지 보면 될듯?반례) 예시3의 경우, frodo가 첫번째 와일드카드로 간다면, fradi는 갈곳이 없어서 오답이 되버린다.빨간경로로 간다면, 가능해진다.즉, 앞에서부터 하나씩 탐색하면 안되고, 모든 경우의수 순열을 완탐해야한다. * 풀이1. nPn을 순열돌린다. [ 0 1 2 3 ] [ 0 1 3 2] ...2. 앞에서 m개만본후, 대체될수있으면,..

* next_permutation 풀이 단점 : 시간복잡도가 nCr * n 이다. -> 터짐주의점 : arr이 아니고 v를 돌려야함.#include using namespace std;using ll = long long;ll n, m, ret;vector arr;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> m; if(m > 200000) { cout v(n-2,0); // 조합용 벡터 v.push_back(1); v.push_back(1); for (int i = 0; i >tmp; arr.push_back(tmp); } do { ..