next_permutation
-
[BOJ] #14889 _ 스타트와 링크Problem Solving/BOJ 2019. 8. 12. 23:08
[스타트와 링크] https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net dfs를 이용하는 문제이다. next_permutation을 이용하면 더 쉽게 구현할 수 있지만, {a, a, a, b, b, b}와 {b, b, b, a, a, a}를 중복 계산한다. (단, 중복 계산해도 시간 초과는 발생하지 않기 때문에 사용해도 된다.) 중복 계산하지 않도록 구현하기 위해 아래와 같이 재귀 함수를 이용하여 구현하였다. [ 소스 코드 ] #include #include #inclu..