목록경쟁적 전염 (1)

코딩 공부

[Python](BFS) 백준 18405번 : 경쟁적 전염

우선 초기 시험관에 있는 바이러스들의 정보를 virus라는 리스트에 담은 후 종류 번호가 큰 것부터 작은 순으로 정렬시킨다. S초 동안 바이러스의 전염을 시킨다. 정렬된 virus에서 pop을 해 꺼내보면 종류 번호가 작은 것부터 꺼내지므로 꺼내서 전염시키고 새로 퍼진 바이러스는 new_virus라는 리스트에 담는다. 1초간 전염이 끝나면 new_virus에 있는 바이러스들을 위의 1번처럼 정렬시키고 virus로 전환시킨다. N, K = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] S, X, Y = map(int, input().split()) virus = [] # 초기 시험관 속에 있는 바이러..
BFS & DFS 2024. 1. 30. 21:33
이전 Prev 1 Next 다음