캐슬 디펜스
-
[Python] 백준 17135 캐슬 디펜스알고리즘/문제풀이 2022. 1. 1. 16:46
1. 문제 링크 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 2. 문제 요약 3명 궁수 배치 적 공격: 거리가 D 이하인 적 중에서 가장 가까운 적이고, 그러한 적이 여럿일 경우에는 가장 왼쪽에 있는 적을 공격한다. 적 아래로 한칸 이동 모든 적이 없으면 끝! 출력: 궁수의 공격으로 제거할 수 있는 적의 최대 수 3. 아이디어 정리 구현 문제 3명 궁수 배치 ⇒ 삼성 문제라서 combinations 함수를 직접 구현하였다.⇒ 삼성 코테는 지원 안 함 ..