전형적인 백트래킹으로 푸는 문제였다.
우선, 부메랑은 다음과 같이 4가지 모양을 가질 수 있고, 이를 최대한 많이 사용하여 최대 강도를 만들어 내야 한다.
문제 해결 방법
(y, x)
를 기준으로(y,x-1)
과 (y+1, x)
가 범위 내에 있어야 한다(y,x-1)
과 (y+1, x)
가 사용된 적이 없어야 한다. 나머지 부메랑들도 마찬가지이다.(y,x)
, (y,x-1)
, (y+1, x)
을 방문체크 한다.소스코드
https://gist.github.com/midaslmg94/1601d408e82888cb60681c772d7a1a05