목록dfs (17)

동캄의 코딩도장

백준 1068 [트리] 파이썬

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net # 백준 1068 from collections import deque import sys input = sys.stdin.readline N = int(input()) lst = list(map(int, input().split())) root = 0 del_num = int(input()) tree = [[] for _ in range(N)] for i in range(N): if lst..
코테/BOJ 2022. 9. 2. 14:22
백준 16928 [뱀과 사다리 게임] 파이썬 DFS BFS

https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 맨 처음에는 위 문제를 dp를 이용해서 해결하려고 하였으나 실패하였다. # 백준 16928 DFS import sys sys.setrecursionlimit = 10**6 N, M = map(int, input().split()) ladder = {} snake = {} for _ in range(N): a, b = map(int, input().sp..
코테/BOJ 2022. 4. 14. 16:52
백준 14500 [테트로미노] 파이썬

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net # 백준 14500 import sys sys.setrecursionlimit = 10**6 input = sys.stdin.readline dr = [0, 0, -1, 1] dc = [1, -1, 0, 0] N, M = map(int, input().split()) field = [] visited = [[0]*(M) for _ in range(N)] global answer answer = 0..
코테/BOJ 2022. 4. 14. 15:40
프로그래머스 level3 [가장 먼 노드] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr # 프로그래머스 가장 먼노드 def solution(n, edge): answer = 0 visited = [0]*(n+1) cnt = [10000]*(n+1) link = [[] for _ in range(n+1)] for e in edge: a, b = e link[a].append(b) link[b].append(a) cnt[1] = 0 def serach_dfs(node, count_): cnt[int(node)] = min..
코테/프로그래머스 2022. 4. 8. 17:03
백준 11724 [연결 요소의 개수] 파이썬

import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline def dfs(v): visit[v] = 0 for node in link[v]: if visit[node] == 1: dfs(node) N, M = map(int, input().split()) link = [[] for _ in range(N+1)] visit = [1]*(N+1) answer = 0 for _ in range(M): a, b = map(int, input().split()) link[b].append(a) link[a].append(b) for i in range(1, N+1): if visit[i] == 1: dfs(i) answer += 1 print(answe..
코테/BOJ 2022. 2. 8. 10:46
백준 1260 [DFS와 BFS] 파이썬

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 ..
코테/BOJ 2022. 2. 8. 01:26
이전 Prev 1 2 3 Next 다음