[백준] 17141 : 연구소2 (Python)

출처 : https://www.acmicpc.net/problem/17141  아이디어'상하좌우로 인접한 모든 빈칸으로 동시에 복제'해당 요구사항을 통해, 동시에 인접한 칸들로 복제되므로 BFS 그래프 탐색 유형임을 알 수 있다. 그렇다면, 이를 토대로 구현에 필요한 핵심 인사이트들을 파악해보자. 바이러스가 모든 빈 칸들에 복제되었는지 어떻게 판단할까?모든 빈 칸들이 복제되었는지에 대한 여부를 판단해야하므로, 빈 칸 카운팅이 필요하다는 것을 알 수 있다. 즉, BFS 탐색 전의 빈칸들 상태와 탐색 후 빈칸들 상태를 같은지 비교하면 된다.이를 위해 다음 2가지 카운팅 변수를 설정해야 한다.Total_blank : 초기 연수소의 빈칸(0)의 개수들을 카운팅 + 바이러스 후보 칸들(2)State_blank :..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 2. 11.

[백준] 3187 : 양치기 꿍 (Python)

출처 : https://www.acmicpc.net/problem/3187 문제양치기 꿍은 맨날 늑대가 나타났다고 마을 사람들을 속였지만 이젠 더이상 마을 사람들이 속지 않는다. 화가 난 꿍은 복수심에 불타 아예 늑대들을 양들이 있는 울타리안에 마구 집어넣어 양들을 잡아먹게 했다.하지만 양들은 보통 양들이 아니다. 같은 울타리 영역 안의 양들의 숫자가 늑대의 숫자보다 더 많을 경우 늑대가 전부 잡아먹힌다. 물론 그 외의 경우는 양이 전부 잡아먹히겠지만 말이다.꿍은 워낙 똑똑했기 때문에 이들의 결과는 이미 알고있다. 만약 빈 공간을 '.'(점)으로 나타내고 울타리를 '#', 늑대를 'v', 양을 'k'라고 나타낸다면 여러분은 몇 마리의 양과 늑대가 살아남을지 계산할 수 있겠는가?단, 울타리로 막히지 않은 ..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 3.