목록2023/12/18 (1)

클라우드 낚시꾼

[백준] 2606번 바이러스 (Python)

시간 복잡도, 공간 복잡도 컴퓨터의 수가 100대고 시간 제한과 메모리 제한은 아래와 같았다. 1 초 128 MB 파이썬은 1초에 2000만번 연산이 가능하다. N의 최대가 100이라는 것을 고려해봤을 때 시간복잡도는 여유롭다고 판단했다. 알고리즘 그래프가 주어졌고 "1번 컴퓨터가 감염되어서 2,3,5,6 컴퓨터도 감염된다."를 언급한 것으로 보아 그래프 탐색 유형임을 눈치챘다. 또한, 탐색 순서를 구체적으로 명시하지는 않았지만 감염 컴퓨터를 2,3,5,6으로 나열한 것으로 보아 DFS 탐색이라고 예상했다. 다음, 자연어 알고리즘과 코드다. 1. 입력을 받고 그래프를 만든다. 2. DFS로 그래프를 탐색한다. 3. 1번 컴퓨터로부터 감염된 컴퓨터를 출력한다. # dfs 탐색 def dfs(graph, v..
CodingTest/문제풀이 2023. 12. 18. 14:40
이전 Prev 1 Next 다음