본문 바로가기

BFS3

[백준] 파이썬 - 백준 2667번 : 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 백준 2667번 : 단지번호붙이기 # -*- coding: utf-8 -*- import sys sys.setrecursionlimit(3000) n = int(input()) res = [] graph = [] dx = [0,0,1,-1] dy = [1,-1,0,0] for i in range(n) : graph.append(list(map(int, input()))) def dfs(x,y) : .. 2023. 6. 20.
[백준] python 파이썬 - 케빈 베이컨의 6단계 법칙 1389번: 케빈 베이컨의 6단계 법칙 (acmicpc.net) 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 백준 1389번 : 케빈 베이컨의 6단계 법칙 처음 코드 # -*- coding: utf-8 -*- import sys from collections import deque n, m = map(int ,input().split()) li = [[]for _ in range(n+1)] visited = [False] * (n+1) #인접리스트 구현 fo.. 2023. 6. 13.
[백준] 파이썬 - 10451번 : 순열 사이클 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 백준 10451번 : 순열 사이클 import sys sys.setrecursionlimit(2000) #최대 재귀를 늘려줘야 런타임 에러를 피할 수 있다 t = int(input()) def dfs(num) : nextNum = graph[num] #방문한 적 없으면 if visited[nextNum] == 0 : visi.. 2023. 6. 10.

티스토리툴바