이 문제는 잘 알려진 휴리스틱 기반의 풀이(스포일러)가 있으며, 현재 통과한 두 명 모두 이 풀이를 이용했습니다. 이 풀이는 꽤 높은 확률로 답을 찾아내지만, 휴리스틱이 늘 그렇듯 항상 답을 찾지는 못합니다. 항상 답을 찾을 수 있는 풀이가 존재하긴 하지만 이는 굉장히 많은 case study를 필요로 합니다.
따라서 이 문제를 8873번 - 미술 시간 문제와 같이 전체 채점 문제로 바꾸고 일정 점수 이상을 받으면 통과되도록 처리했으면 좋겠습니다.

전체 채점 문제로 바뀐다면 이 데이터(Google Drive)를 추가해 주세요.