[백준] [자바] 14889번 : 스타트와 링크

728x90

문제 출처 :

14889번: 스타트와 링크

예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다.

www.acmicpc.net

1. 풀이 접근

조합으로 nCr 구함. n은 입력으로 주어지고 r은 n/2임.
나는 home팀, away팀으로 구분하였음.
(Ex. 만약 사람수가 4면 2로 조합을 구하고 나머지 2가 상대팀, 사람수가 6이면 3으로 조합을 구하고 나머지 3이 상대팀 순)
home팀, away팀에 대하여 점수를 다 더해야됌
(Ex. 1,2 3,4 로 팀이 나누어졌을 경우 S12와 S21 둘다 더해야됌 away 도 마찬가지)
(Ex. 1,2,3 4,5,6 로 팀이 나누어 졌을 경우 S12, S13, S23, S21, S31, S32 다 더해야됌, away도 마찬가지)
조합마다 home, away 최소값을 구해서 비교

Choi-JinYeong/Solve_Alg

알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.

github.com

체감 난이도 : 낮음

쉬운 편이였음. 문제 보자마자 방법이 떠올라서 수월하게 코딩하고 풀었음.

더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.

728x90