일단 문제에 앞서, 막상 문제를 만들고 나니 ㅈㄴ 어렵게 한 것 같음.

정확하겐 푸는 건 가능한데 니들이 시간내서 풀 것 같은 가벼운 난이도는 아니란 거지.

그래서 상품을 늘리기로함


1등 : 2만원 치킨 + 베라 파인트 기프티콘

2등 : 2만원 치킨 기프티콘

3등 : 베라 파인트 기프티콘


문제

정사각형 모양의 국토를 가진 어떤 나라에서는 가로세로 A개의 서버들(총 A*A개)이 격자 모양으로 연결되어 네트워크를 구성하고 있다.

어느날 프갤 최고 아웃풋의 해커가 프갤의 마이너 갤러리 전환을 요구하며 매일 B개의 서버를 바이러스로 공격하여 무력화하겠다고 선언했다.


각 서버들은 이웃한 서버와 만 연결되어 있으며,

서버가 공격 당해 네트워크가 2개 이상의 덩어리(Cluster)로 분리될 경우,

가장 큰 클러스터 만 살아남고, 작은 클러스터에 속한 서버들은 무력화된다.


프갤 최고 아웃풋의 해커는 매일 무력화되지 않은 서버들 중 B개를 랜덤하게 선택하여 공격한다.

만약 나라 전체의 서버 중 60% 이상이 무력화 되면 대 혼란이 일어날 것이다.


당신은 정보통신부 장관으로부터 평균적으로 며칠이 지나면

60%이상의 서버가 무력화될 지 시뮬레이션하라는 외주의 외주의 외주를 받게 되었다.

정보통신부 장관은 갬성을 중요시하는 사람이라, 네트워크가 파괴되는 과정을 시각화하여 보여주라는 요구도 덧붙였다.

무력화된 서버가 60% 이상이 되면 시뮬레이션을 중지하고, 며칠 차에 혼란이 일어나는 지 출력하면 된다.


아래는 A=3 / B=1 일 때의 예시이다.




A,B가 다음과 같이 주어졌을 때르 시뮬레이션 하라

A = 5 / B = 1

A = 10 / B = 5

A = 100 / B = 100

A = 200 / B = 400


제출 기간

4월 24일 토요일 ~ 5월 3일 월요일


제출 방식

대회 공지글 참조(댓글에 달아둠)


풀이 조건

위에 해당하는 4개의 케이스를  시뮬레이션하고, 그 실행 결과를 스크린 샷 / 또는 영상으로 첨부하여 보여줘라

(스크린 샷의 경우 케이스 별 중간에 1장 + 최종결과만 첨부)

소스코드는 공개 안 해도 좋음


보너스 조건

최소 10번 이상 실행했을 때, 평균적으로 며칠째에 60% 이상의 서버가 무력화 되는 지 케이스 별로 구하여라.


평가기준 우선순위

1. 4개 중 더 많은 케이스 실행 성공

2. 보너스 조건 풀이

3. 알고리즘 / 풀이과정 어필

4. 먼저 올린 순

5. 동영상/ 말빨 등으로 어필

6. 게시글 추천 / 댓글 수