SWEA 등산로 조성 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 삼성 모의 역량테스트를 풀다보면 대부분 브루트포스 알고리즘 사용이 많은 것 같다.

이 문제 같은 경우, 출발할 수 있는 모든 점을 구하고, 각 점을 출발지로, 모든 좌표를 K만큼 팔 경우를 다따져서 진행하면 된다. 코드 from collections import deque T = int(input()) def bfs(si, sj, arr): q = deque() q.append((si,sj)) length = 0 while q: length += 1 for _ in range(len(q)): ci, cj = q.popleft() for di, dj in [(-1,0), (1,0), (0,-1), (0,1)]: ni, nj = ci+di, cj+dj if 0<=ni