백준 17135 (캐슬 디펜스) - java

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 삼성 문제는 개인적으로 순차적인 정리가 중요하다. 이게 무슨 말이냐면 .... 과정에 있어 필요한 것들을 메소드로 정리해야지만 가독성 있게 문제를 해결할 수 있다. 주요 기능 궁수 3명 : 백트랙킹을 이용한 조합론으로 3명의 궁수를 배치한다. 공격 기준 : 거리가 가까운가 , 더 왼쪽에 있는가에 대한 우선순위 정리 1턴 궁수의 공격이 끝난 후 : 모든 칸들이 한 칸 아래로 이동 궁수를 위로 한 칸 올릴 것인..
알고리즘/백준 2023. 3. 27. 20:58
1