본문 바로가기

combinations

 (2)
[이코테/dfs/백준] 감시 피하기(정답,풀이) 문제 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 내 정답 ============================= [ 1 ] ===================================== from itertools import combinations from collections import deque n = int(input()) ground = [] ts, cs = [],[] for i in range(n): data = list(input().split()) for j in range(le..
[Python] combinations 사용해서 경우의 수 구하기 n 개중 r개를 뽑는 경우의 수를 구해야 할 때, itertoos 모듈의 combinations 기능을 이용하면 간단하게 구현할 수 있다! from itertools import combinations 일단 요거 import 하고, 삼겹살 먹고싶으니까 같이 먹을 재료들을 담은 리스트 test를 만들고, 자취생이라 여유가 없으니 4개 정도만 골라서 먹는다고 해보자. test = ["마늘","쌈장","와사비","깻잎","상추","소금","쌈무"] com = list(combinations(test,4)) for i in com: print(i) combinations를 사용해 test 중 4개를 조합한 경우의 수를 리스트 com에 담고 하나씩 출력하면 출력결과 ('마늘', '쌈장', '와사비', '깻잎') ..

티스토리툴바