동캄의 코딩도장

import sys input = sys.stdin.readline N, M, V = map(int, input().split()) d_visited = [0]*(N+1) b_visited = [0]*(N+1) link = [[] for _ in range(N+1)] for _ in range(M): a, b = map(int, input().split()) link[a].append(b) link[b].append(a) d_visited[b] = 1 d_visited[a] = 1 b_visited[b] = 1 b_visited[a] = 1 for i in range(1, N+1): link[i].sort() # DFS def dfs(v): print(v, end=' ') d_visited[v] = 0 ..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 실패1 맨처음에 dfs로 구현하여 풀려고 하였다. for문을 이용해 방문하지 않은 모든 노드가 있으면, 재귀적으로 dfs문을 실행하도록 설계하였다. #프로그래머스 배달 dfs def solution(N, road, K): answer = 0 visited=[0]*(N+1) link=[[10001]*(N+1) for _ in range(N..

https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr #프로그래머스 모음사전 def solution(word): import sys sys.setrecursionlimit(10**6) vowels=['A','E','I','O','U'] global cnt global answer answer = 0 cnt=0 string='' def dfs(w): global cnt ..

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net #6603 while(True): lst=list(map(int,input().split())) k=lst.pop(0) s=[] if k==0: break def dfs(): if len(s)==6: print(' '.join(map(str,s))) return for i in lst: if len(s)==0: s.append(i) dfs() s.pop() elif s[len(s)-1]

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net #10974 n=int(input()) s=[] def dfs(): if len(s)==n: print(' '.join(map(str,s))) return for i in range(1,n+1): if i in s: continue s.append(i) dfs() s.pop() dfs() 1부터 n까지 dfs문을 돌려서 순열을 출력하였다. itertools.permutations() 라는 라이브러리 함수를 사용하면 더욱 쉽게 풀 수 있을거같다.

https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #15657 n,m=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] def dfs(): if len(s)==m: print(' '.join(map(str,s))) return for i in lst: if len(s)==0: s.append(i) dfs() s.pop() elif s[len(s)-1]