백준: 14889 스타트와 링크
문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 풀이 앞서 푼 문제들은 (15650 N과 M (2), 1759 암호 만들기) 조합을 구하거나, 조합을 만족하는 경우를 찾는 문제였다. 이 문제에서는 조합을 순차적으로 구하게 되면 대칭되는 성질을 활용하는 문제이다. 예를 들어 예제 입력1을 나눌 수 있는 조합을 순차적으로 나열하면 [0, 1], [0, 2], [0, 3], [1, 2], [1, 3], [2, 3]이다. 여기서 알 수 있는 것은 [0, 1], [0, 2], [0, 3] [1, 2], [1, 3], [2, 3] ..
👨💻 코딩테스트/백준
2020. 7. 17. 18:26
글 보관함
최근에 올라온 글
최근에 달린 댓글