SWEA 홈 방범 서비스 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에 시간 제한이 빡세다고 생각해 브루트포스를 생각하지 않았다. 테케 50개를 3초 만에 돌려야한다는 생각에 더 좋은 방법이 있나 고민했지만, 내가 생각한 방법이 맞았다. 일단 K의 최댓값을 구해야한다. 내가 구한 방법은 각 좌표를 중점으로 생각할 때 K는 max(N-i, i+1)과 max(N-j, j+1)을 더한 값이었다. 이제 각 점마다 방법 서비스를 실행하면 되는데 k를 0에서부터가 아닌 최댓값에서 부터 시작했다. 그 경우, 만약 손해 없이 서비스 제공이 가능할 때 바로 break를 할 수 있기 때문이다. 코드 T = int(input()) for tc in range(1, T+1): N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ i...

원문링크 : SWEA 홈 방범 서비스 with 파이썬