조합 검색 결과
2 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 14889] 스타트와 링크 (python)

14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 조합을 쓰자. 후보 candidate를 N명 생성한다. 조합을 통해 스타트팀을 구하고 나머지를 링크팀으로 정한다. 스타트팀 점수는 더하고 링크팀 점수는 뺀다 절대값이 가장 작은 값을 출력한다. import sys from itertools import combinations input = sys.stdin.readline N = int(input()) arr = [] for _ in range(N): _input = list(map(int, input().split())) arr.ap..

2021. 4. 26. 21:20
개발/알고리즘

[백준 15686] 치킨 배달 (python)

15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net M만큼 치킨집 조합을 구하여 치킨거리를 노동으로 다 구해보면 된다. 집과 치킨집 좌표를 house와 chicken에 저장한다. chicken 을 조합으로 chicomb를 만들어준다. house 별로 돌리면서 가장 짧은 치킨 거리를 구한다. 가장 짧은 도시의 치킨 거리를 출력한다. import sys from itertools import combinations input = sys.stdin.readline N, M = map(int, inp..

2021. 4. 22. 00:29