Programming Gallery

디씨인싸이드 프로그래밍 갤러리 코딩 대회용

문제 링크

https://gall.dcinside.com/board/view/?id=programming&no=1703802

풀이

BFS를 활용한 풀이

• 1차원 set을 활용하여 이미 해킹을 당한 서버 탐색 속도를 O(1)으로 줄임
• 남아 있는 서버의 수가 2B개 미만의 경우, 계산하지 않고 바로 Break
• Matplotlib을 활용하여 시뮬레이션에 대한 통계도 아름답게 확인 가능

결과

2등 (치킨)
재밌는 문제 출제해주셔서 감사합니다