백준 B17135-캐슬 디펜스 with 파이썬

문제 17135번: 캐슬 디펜스 문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에 배치할 수 있고, 하나의 칸에는 최대 1명의 궁수만 있을 수 있다. 각각의 턴마다 궁수는 적 하나를 공격할 수 있고, 모든 궁수는 동시에 공격한다. 궁수가 공격... www.acmicpc.net 풀이 해당 문제도 삼성 상시 코테 기출 문제로 알고 있다. 문제 자체는 단순 구현이지만 아이디어에 따라 시간 단축이 가능하다. 나 같은 경우는 문제 설명 그대로 대부분 구현했지만, 다른 코드를 살펴보면 다양한 방식이 있다. 내가 보기엔 제일 이해하기 쉽고 빠른 코드는 다음 링크에 첨부하려고...

원문링크 : 백준 B17135-캐슬 디펜스 with 파이썬