728x90 시물레이션18 [python] 백준 13460 구슬 탈출 2 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 해결 삼성 문제의 전형적인 시물레이션 문제 기울면 무조건 한 칸 움직이는 것이 아닌 몇 칸 움직일 수 있다는 점이 다른문제와 다르다. 즉 벽에 막히거나 구멍에 들어가서 상황이 종료될때까지 한 방향으로 계속 움직인다. CODE import sys input = sys.stdin.readline from collections import dequ.. 2023. 4. 30. [python] 백준 17142 연구소 3 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제 해결 시물레이션 + BFS가 바로 생각나는 문제 바이러스가 전염이 되는 것과 안되는 것이 처음에 존재하므로 존재하는 것을 고르는 경우의 수 combination을 사용한다. 각각의 경우 BFS를 사용하여 벽인 부분을 빼고 계속 전염시킨다. 만약 비전염 바이러스를 만나면 비전염바이러스가 전염이 되는 것과 같다. 모두 전염이 될 때의 시간을 결과값으로 받아서 최소값을 구하면 된다. ※ ps) 전형적인 삼.. 2023. 4. 12. 이전 1 2 3 4 5 다음 728x90