라임은 즐겁게 노는 원파의 희망을 부수기 위해 왔다.
침대 300타일을 10*30으로 규정하고, 한 사람이 4개의 타일을 사용하며,
한 타일에는 최대 네 사람의 영역까지 버틸 수 있는 힘이 있다.
이때, 라임은 나사를 풀어 이 힘을 없애버리려고 한다.
나사는 각 2*2마다 한 개씩 존재하며, 한 나사는 가장 가까운 4개의 다른 나사들에게 힘을 준다.
나사가 주는 힘은 동일하며, 이로 인해 침대가 버티게 된다.
원파가 부른 n명의 친구들이 나사를 하나도 제거하지 않은 상태에서 안전하게 서 있다면,
이때 라임이 제거해서 n/2명 이상의 영역을 파괴시킬 수 있는 최소로 뽑아야 하는 나사의 수는?
[풀이 필수]
좋아요
0
글쎄요
0
어려워요
0