파리 퇴치1 [SW Expert Academy / JAVA] 2001.파리 퇴치 이번에 풀 문제는 2001번 파리 퇴치이다. 먼저 문제를 보자. 문제 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다. 아래는 N=5의 예이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 죽은 파리의 개수를 구하라! 예를 들어 M=2 일 경우 위 예제의 정답은 49마리가 된다. 이야, 벌써 머리가 아파온다. 일단 N X N 배열이라니 2차원 배열을 써야 하는 것 같다. 다음 조건을 봐 보자. 제약 사항 1. N 은 5 이상 15 이하이다. 2. M은 2 이상 N 이하이다. 3. 각 영역의 파리 개수는 30 이하이다. 그다음은 입출력이다. 입력 10 5 2 1 3 3 6 7 8 13 9 12 8 4 16 11 12 6 2 4 1 23 2 9 13 .. 2021. 12. 24. 이전 1 다음