[Algorithm] SWEA 문제풀이

SWEA 문제 링크 -파리퇴치

1차 문제 풀이(Pass)

• 조건이 m<=n<=30이였기에 메인 로직을 4중 for문으로 할 수 있었던 것 같다.
• 만약 n<=1000 이런식의 문제였다면 다른 방법으로 풀어야했을 것
• 나는 완전탐색법으로 풀었다. board라는 모기가 담긴(?) 판을 먼저 만들고,
• 그 board를 한요소씩 대신 n-m+1범위만큼만(그래야 경계 에러를 방지하면서 전체를 탐색할 수 있음) 탐색하면서,
  파리채의 크기만큼의 범위를 다시 2중for문으로 탐색하면서 sum이라는 변수에 그 값들을 더해준다.
• 그 다음부터는 최대값이 갱신될 때마다 max 값을 바꿔줌으로써 가장 마지막에 최종적으로 가장 큰 수가 뭔지를 탐색하도록 했다.