haejun IT

문제 n개의 정수와 k개를 뽑을 때, 임의의 정수 m의 배수인 갯수가 몇개 있는가 solution1. combination lib 사용 from itertools import combinations n, k = map(int, input().split()) nums = list(map(int, input().split())) m = int(input()) cnt = 0 for com in combinations(nums, k): if sum(com) % m == 0: cnt += 1 print(cnt) solution2. dfs n, k = map(int, input().split()) nums = list(map(int, input().split())) m = int(input()) cnt = 0 de..

문제 1~N까지의 구슬이 있을 때, M개를 뽑는 방법의 수를 출력 n: 구슬의 갯수 (3

문제 두 문자열이 입력으로 주어졌을 때, 두 문자열이 아나그램인지 확인하여 아나그램일 경우 True, 아닐경우 False를 출력하는 문제 아나그램이란? 하나의 문자열의 문자를 어떤식으로 배열을 했을 때 다른 하나의 문자열과 같은 배열이 만들어지는지? solution from collections import Counter class Solution: def isAnagram(self, s: str, t: str) -> bool: if len(s) != len(t): return False s_counter, t_counter = Counter(s), Counter(t) for x in s_counter: if s_counter[x] != t_counter[x]: return False return Tru..

문제 포인트 1~N 번호가 적힌 구슬 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력 맨 마지막에는 총 경우의 수를 출력 출력 순서는 사전순으로 오름차순으로 출력 my_solution from itertools import permutations n, m = map(int, input().split()) beads = [i for i in range(1, n + 1)] beads_per = tuple(permutations(beads, m)) for bead in beads_per: print(*bead, end=" ") print() print(len(beads_per)) 순열을 구하는 문제이기 때문에 itertools.permutations 사용 solution res = [0] * n ch = [..