전체 글 (171) 썸네일형 리스트형 [회고] 9월 14일 보호되어 있는 글입니다. [BOJ] [Python] 5568번 : 카드 놓기 N개의 카드 중에서 K장을 선택한다. K장을 나열해서 만들 수 있는 정수는 모두 몇 가지인지 구하는 문제이다. n = int(input()) k = int(input()) card = [] dp = [0] * n result = 0 for _ in range(n): card.append(int(input())) string = '' result = set() def select(cnt): global string if cnt == k: result.add(string) return for i in range(n): if dp[i] == 0: dp[i] = 1 tmp = str(card[i]) string += tmp select(cnt + 1) dp[i] = 0 string = string[:-len(t.. [BOJ] [Python] 2422번 : 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 문제를 요약해보자. 아이스크림 종류의 개수 : N개 섞으면 안되는 조합의 개수 : M개 섞으면 안되는 조합을 피해서, 3가지를 선택하면 된다. import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) dp = [0] * (n + 1) dic = [[] for _ in range(n + 1)] li = deque([]) result = 0 for _ in range(m): a, b = map(int, input().split()) dic[a].append(b) dic[b].append(a) def Ice_Cream(cnt): global result if cnt == 3: for da.. 이전 1 ··· 38 39 40 41 42 43 44 ··· 57 다음