홍시홍의 프로그래밍

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 https://www.acmicpc.net/problem/14889 요구사항1. 스타트와 링크 팀 나누기(스타트팀 절반, 링크 팀 절반)2. 반반 씩 나누어 졌으면 스타트 팀 합 - 링크팀 합의 최소 구하기 풀이1 풀이dfs로 깊이가 n이 될때 고른 수가 n/2가 가 될 수 있도록 한다.2 풀이스타트 팀 합 과 링크 팀 합을 구하여 두개의 차의 최소를 구한다 답최소가 답이 되도록 한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 ..