백준 : backtraking

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # N과 M(2) 15650 """https://www.acmicpc.net/problem/15650""" # 15650번 n,m = list(map(int,input().split())) s = [] def dfs(start): if len(s) == m: # 길이가 m인 리스트가 되면 출력하고 종료 print(' '.join(map(str, s))) return for i in range(s..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 알고리즘 설계 예제 입력 1 복사 5 3 0 0 1 0 0 0 0 2 0 1 0 1 2 0 0 0 0 1 0 0 0 0 0 0 2 예제 출력 1 복사 5 치킨집 위치 (1, 2) chicken 1 2 house 0 2 치킨집 ~ 집 거리 = 1 치킨집 위치 (2, 2) chicken 2 2 house 0 2 치킨집 ~ 집 거리 = 1 치킨집 위치 (4, 4) chicken 4..
유민기
'백준 : backtraking' 카테고리의 글 목록