'17135' 태그의 글 목록

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 0) 준비물 적들을 담을 클래스 Enemy c의 오름차순) 궁수를 담을 리스트 archers 적들을 담을 리스트 enemies 최대 kill수를 저장할 maxKill 궁수를 배치할 조합 함수 allocateArcher() 1) 조합을 돌려 나올수 있는 모든 궁수의 배치를 뽑는다. 2) 1에서 나온 모든 케이스를 계산한다. 주의사항 1) 같은 적을 여러명의 궁수가 쏠 수 있다. 따라서 가장 가까운 적을 ..

Algorithm 2021. 8. 4. 16:28

이전 1 다음