알고리즘/문제풀이 - 백준

백준 14889 스타트와 링크

문제 : https://www.acmicpc.net/problem/14889 서론 완전탐색 문제. 풀이 스타트와 링크팀을 만들 수 있는 모든 경우의 수를 재귀를 이용한 완전탐색으로 구현한다. 그리고 팀의 구분은 배열로 만들 수 있는데, 하나의 배열에 1의 팀과 0의 팀으로 구분할 수 있다. team{1, 1, 0, 0}은 1,2가 1팀, 3,4가 0팀 team{1, 0, 0, 1}은 1,4가 1팀, 2,3이 0팀 void dfs(int idx, int cnt, bool tf){ if(tf == true) team[idx] = 1; else team[idx] = 0; if(cnt == n/2) 팀별 계산하고 리턴; else if(idx == n) return dfs(idx+1, cnt+1, true); d..

2019. 10. 17. 11:22