본문 바로가기

Algorithm/Graph188

[파이썬] 백준 3184, 3187 : 양, 양치기 꿍 (실버1) [파이썬] 백준 3184, 3187 : 양, 양치기 꿍 (실버1) 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 풀이 0. 방향성 생각 주어진 영역 내에서 양, 늑대의 수를 세서 계산. 탐색 가능한 영역이면 DFS로 1. 입력 import .. 2023. 7. 13.
[파이썬] 백준 연구소3 : 17142 (골드3) [파이썬] 백준 연구소3 : 17142 (골드3) 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, www.acmicpc.net 문제 풀이 0. 방향성 생각 완탐 + BFS 1. 입력 from itertools import combinations as C from collections import deque import sys input = lambda: sys.stdin.readline().rstrip() N,M = map(int,input().split()) arr = [list(map(int,input().split())) for i in r.. 2023. 7. 12.
[파이썬] 백준 17141 : 연구소2 (골드4) [파이썬] 백준 17141 : 연구소2 (골드4) 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러 www.acmicpc.net 문제 풀이 0. 방향성 생각 완탐 + BFS 1. 입력 from itertools import combinations as C from collections import deque import sys input = sys.stdin.readline N,M = map(int,input().split()) arr = [list(map(int,input().split())) for i in range(N)] virus = se.. 2023. 7. 12.
[파이썬] 백준 14502 : 연구소 (골드4) [파이썬] 백준 14502 : 연구소 (골드4) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 풀이 0. 방향성 생각 최대 8x8의 적은 케이스. 완탐 + BFS로 풀었다. 조합 사용해서 벽 3개 모든 조합수 뽑아주고, 바이러스 위치에 대해서 BFS 돌리면 끝 1. 입력 from itertools import combinations as C from collections import deque h,w = map(int,input().split()) arr = [list(map(int,input().split())) .. 2023. 7. 11.

티스토리툴바