728x90 코딩테스트/백트래킹4 [python]백준 15650번: N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import sys sys.stdin = open("input.txt",'r') input = sys.stdin.readline # 순열, 1~n까지 숫자 중에 중복없이 m개 뽑기 n, m = map(int,input().split()) # 빈 배열 생성 arr =[] de.. 2023. 2. 20. 백트래킹 문제 모음 https://www.acmicpc.net/step/34 2023. 2. 19. [python]백준 15649번: N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys #sys.stdin = open("input.txt",'r') input = sys.stdin.readline n,m = map(int,input().split()) # 빈 배열 선언 arr = [] def dfs(): if len(arr) ==m: print(' '.join(map(s.. 2023. 2. 15. [python]백준 9663번: N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 어려워서 보류 2023. 2. 15. 이전 1 다음 728x90
