[BOJ18430] 무기 공학

문제

• n * m 직사각형에서 ㄱ 형태의 부메랑 4가지에 겹치는 칸 총합
• 부메랑의 중간 칸은 필드의 값 2배
• 부메랑 강도 총합

입력

• 나무 재료 세로가로 n, m (1<= n, m <= 5)
• 나무재료의 각 위치 강도를 나타내는 m개의 자연수 k가 공백을 기준으로 구분

출력

• 부메랑들의 강도 합의 최댓값을 출력

설계

• 부메랑 칸 3개에 대한 맵핑 배열 구성
• 백트래킹 이용해 부메랑 4개를 맵핑
• 배열 끝까지 갔을 때, 맵핑된 최대 값 갱신

피드백

• 계속 틀렸었는데, 결국에는 처음 2차원 배열 입력 받을 때 n*n으로 입력 받음
• 침착하게 문제 조건 읽고 반영

How I solved(click to github)

---

ref :
BOJ18430