반응형
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
Brute Force + DFS 문제처럼 보이지만, Python은 조합 경우의 수를 itertools의 내장함수 combinations을 사용할 수 있어 쉽게 풀 수 있다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 디스크 컨트롤러 (Level 3) (0) | 2019.11.13 |
|---|---|
| [Python] 백준 10775. 공항 (0) | 2019.11.12 |
| [Python] 프로그래머스. 2020 카카오 recruit - 가사 검색 (Level 4) (1) | 2019.11.10 |
| [Python] 프로그래머스. 2018 카카오 recruit - 자동완성 (Level 4) (0) | 2019.11.09 |
| [Python] 백준 14503. 로봇 청소기 (0) | 2019.11.08 |