백준 알고리즘108 파이썬) 백준 알고리즘 | 15654번 : N과 M (5) https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백준 15654 'N과 M (5)' 문제입니다. n, m = list(map(int, input().split())) nums = list(map(int, input().split())) nums.sort() s = [] def dfs(): if len(s) == m: print(' '.join(map(str, s))) return for i in range(n): if nums[i] n.. 2022. 3. 3. 파이썬) 백준 알고리즘 | 15651번 : N과 M (3) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15631 'N과 M (3)' 문제입니다. 재귀를 공부하면서 푼 문제인데 재귀문제는 익숙하지 않아서 다른 사람의 코드를 참조해서 풀었습니다. n, m = list(map(int, input().split())) s = [] def dfs(): if len(s) == m: print(' '.join(map(str, s))) return for i in range(1, n + 1): s.app.. 2022. 3. 3. 파이썬) 백준 알고리즘 | 6603번 : 로또 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 백준 6603 '로또' 문제입니다. itertools 모듈의 combination을 이용하면 간단하게 구현할 수 있습니다. import sys from itertools import combinations input = sys.stdin.readline while True: x = list(map(int, input().split())) if x[0] == 0: break num = x.. 2022. 3. 3. 파이썬) 백준 알고리즘 | 16165번 : 걸그룹 마스터 준석이 https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 백준 16165 '걸그룹 마스터 준석이' 문제입니다. dictionary 자료형을 이용해서 정보를 저장해두고 찾는 방식으로 구현하시면 됩니다. import sys input = sys.stdin.readline s = dict() n, m = map(int, input().split()) for _ in range(n): team = input().strip() s[team] = [] numb.. 2022. 3. 2. 이전 1 ··· 7 8 9 10 11 12 13 ··· 27 다음