Taekang Yun
/
Coding test
/
자주쓰는 코드 적어놓기
Search
Share
자주쓰는 코드 적어놓기
•
조합 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
이진법