18430 무기 공학1 18430. 무기 공학 (Python) 18430번: 무기 공학 첫째 줄에는 길동이가 가지고 있는 나무 재료의 세로, 가로 크기를 의미하는 두 자연수 N, M이 주어진다. (1 ≤ N, M ≤ 5) 다음 N개의 줄에 걸쳐서, 매 줄마다 나무 재료의 각 위치의 강도를 나타내 www.acmicpc.net 풀이 백트래킹을 이용하여 해결할 수 있는 문제다. 함수를 호출할 때 받는 매개변수의 인덱스는 부메랑의 중심을 기준으로 한다. 위의 그림과 같은 4개의 부메랑 형태 각각을 만들 수 있는지 체크하여 만들 수 있을 경우 해당 부메랑의 강도의 합을 구하고 다음 인덱스로 넘겨 같은 과정을 반복한다. 마지막 인덱스를 벗어났을 경우 현재까지 구한 부메랑 강도의 합을 비교하여 최댓값을 가져오도록 구현하면 된다. 아래 코드에서 인덱스를 하나의 숫자로 바꾸어 사용.. 2022. 3. 19. 이전 1 다음
