BFS

[Python] 백준 18405 경쟁적 전염 | BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 문제 해결 포인트 - 특정 위치를 중심으로 상하좌우 뻗어가므로 BFS가 적절 - 숫자가 작은 바이러스가 우선되어야 하므로 리스트로 받아 정렬 후 큐로 전환한다! - 큐에 값이 없어질 때까지 꺼내 상하좌우의 각 값이 다시 큐에 넣는 조건에 부합하는지 확인한다. - 큐에서 꺼낸 값의 시간이 S와 같다면 종료 - X-1 행 ..

[Python] 백준 14502 연구소 | BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 해결 포인트 - 0인 값의 모든 위치를 리스트 (blank)에 넣어서 cominations 모듈을 사용해 3개 위치 랜덤 추출(nCr) - 베이스가 되는 기존 정보에 해당 하는 3개의 위치를 1로 설정하고 check 함수 호출 - check 함수 ~ BFS를 위한 큐를 선언하여 값이 2인 위치를 넣는다. ~ 큐에 값을 하나씩 꺼내 해당 하는 위치에서 위, ..

[Python] 프로그래머스 타겟 넘버 | 너비 우선 탐색(BFS)

https://school.programmers.co.kr/learn/courses/30/lessons/43165 [타겟 넘버] level 2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(numbers, target): que = deque() que.append((1, numbers[0])) que.append((1, -numbers[0])) result = 0 while que: q = que.popleft() if q[0] == len(numbers): if q[1] ==..