Hoo_Dev

from collections import deque def dfs(v): print(v, end=' ') visited[v] = 1 for i in graph[v]: if visited[i] != 1: dfs(i) def bfs(v): visited[v] = 0 q = deque() q.append(v) while q: c = q.popleft() print(c, end=' ') for j in graph[c]: if visited[j]: q.append(j) visited[j] = 0 N, M, V = map(int, input().split()) graph = [[] for _ in range(N+1)] visited = [0] * (N+1) for i in range(M): n1, n2 = map..

문제 : 로또 난이도 : 실버 2 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net def pick(numbers, n, next_i): global lst if n == 6: print(*lst) return for i in range(next_i, len(numbers)): if visited[numbers[i]] == 0: lst.append(numbers[i]) visited[numbers[i..

문제 : 숫자 카드 난이도 : 실버 5 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net def search(t, l, r): global num_lst global target_num global ans while l

문제 : N과 M (8) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net def recur(lev, next_i): if lev == M: print(*path) return for i in range(next_i, N): path.append(arr[i]) recur(lev+1, i) path.pop() N, M = map(int, input().split()) arr = lis..

문제 : N과 M (7) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/1260 def recur(lev): if lev == M: print(*path) return for i in range(N): path.append(arr[i]) recur(lev+1) path.pop() N, M = map(int, input().split()) arr = list(map(int, input().split())) arr.sort() path = [] recur(0) 중복 가능한 수열

문제 : N과 M (6) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net def recur(lev, next_i): if lev == M: print(*path) return for i in range(next_i, N): if visited[i] == 0: visited[i] = 1 path.append(arr[i]) recur(lev+1, i+1) visited[i] = 0 p..

문제 : N과 M (5) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net def recur(lev): if lev == M: print(*path) return for i in range(N): if visited[i] == 0: visited[i] = 1 path.append(arr[i]) recur(lev+1) visited[i] = 0 path.pop() N, M = map(..

문제 : N과 M (4) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net def recur(lev, next_i): if lev == M: print(*path) return for i in range(next_i, N): path.append(i + 1) recur(lev + 1, i) path.pop() N, M = map(int, input().split()) path = [] vi..

문제 : N과 M (3) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/15651 def recur(lev): if lev == M: print(*path) return for i in range(N): path.append(i+1) recur(lev+1) path.pop() N, M = map(int, input().split()) path = [] recur(0) 중복한 숫자 포함하여 출력 가능 하므로 visited 배열 필요 없이 출력.

문제 : N과 M (2) 난이도 : 실버 3 언어 : Python 문제 링크 : https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net def recur(lev, next_i): if lev == M: print(*path) return for i in range(next_i, N): path.append(i+1) recur(lev+1, i+1) path.pop() N, M = map(int, input().split()) path = [] recu..