Search

자주쓰는 코드 적어놓기

조합 nCk 코드
void combi(int start, vector<int> b){ if(b.size() == k){ /* 길이가 k인것에 대한 행동 */ return; } for(int i = start + 1; i < n; i++){ b.push_back(i); combi(i, b); b.pop_back(); } }
C++
복사
최소공배수, 최대공약수
dfs
bfs
에라토스테네스의 체
split
이진법