9490. 풍선팡

D2

Problem

SW Expert Academy 풍선팡1

SW Expert Academy

---

Solution

1. 범위 전체를 돌면서 모두 탐색하는 완전 탐색을 한다.
2. 방향을 의미하는 리스트를 만들고, 반복문을 통해 탐색한다.
3. 방향에 대해 리스트 내부 값만큼 퍼지는 경우를 반복문을 통해 구현한다.
4. 이 중 가장 큰 값을 저장하여 출력한다.

 

Code

for test_case in range(1, int(input())+1):
    N, M = map(int, input().split())
    arr = [list(map(int, input().split())) for _ in range(N)]
    di = [0,0,1,-1]
    dj = [1,-1,0,0]
    max_pang = 0
    for i in range(N):
        for j in range(M):
            pang = arr[i][j]
            for k in range(4):
                # arr[i][j] 횟수만큼 퍼지기
                for l in range(1, arr[i][j]+1):
                    ni = i + di[k] * l
                    nj = j + dj[k] * l
                    # 범위 내에서만
                    if 0 <= ni < N and 0 <= nj < M:
                        #점수 합산
                        pang += arr[ni][nj]
            # 최대 풍선팡 구하기
            if max_pang < pang:
                max_pang = pang
    print(f'#{test_case} {max_pang}')

<부족한 부분은 댓글로 남겨주시면 저에게 도움이 됩니다!>

<그림출처: SWEA 풍선팡>