✅

https://www.acmicpc.net/problem/7573

1. 해결 로직

• 모든 좌표에서 가능한 모든 그물을 던져 고기를 잡아보기에는 NxNx(가능한 모든 그물) 이라 시간초과가 날 것 같다.
• 따라서 고기가 있는 지점에서 그물을 던졌다.
• 주의할 점은 고기가 꼭지점에만 두고 그물을 던지면 안되고 왼쪽과 위쪽으로 움직이면서 고기가 그물의 경계에 걸리는 모든 그물을 던져봐야 한다. (영역을 벗어나지 않는 선에서)
• 고기의 위치를 N x N에 저장하면 메모리 초과가 뜬다.
• 따라서 고기의 위치를 좌표상에 나타내지 말고 배열에 담아 판별한다.

2. 코드

3. 시간 복잡도

4. Review

5. Reference