전체 글134 [DFS] 11725 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) n = int(input()) tree = [[] for _ in range(n+1)] for _ in range(n-1): a, b = map(int, input().split()) tree[a].append(b) tree[b].append(a) answer=[-1]*(n+1) def dfs(vertex): for i in tree[vert.. 2023. 1. 1. [Greedy] 16953 A->B https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A b 로 푸는 것보다는 b->a로 생각하는게 더 쉽다 1. a==b가 될 때까지 cnt+=1 2. b의 제일 오른쪽 1을 빼는게 더 연산 횟수가.. 2022. 12. 31. [Backtracking] 15666 N과 M(12) https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) number = sorted(list(map(int, input().split()))) answer = [] def backtracking(start): if len(answer) == m: print(' '.join(map(str, answer))) return tm.. 2022. 12. 30. [Backtracking] 15663 N과 M(9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 2022.12.30 import sys input = sys.stdin.readline n, m = map(int, input().split()) number = sorted(list(map(int, input().split()))) answer = [] visited = [0]*(n) def backtracking(): if len(answer)==m: print(' '.join(map(s.. 2022. 12. 30. 이전 1 ··· 23 24 25 26 27 28 29 ··· 34 다음