python알고리즘 (1) 썸네일형 리스트형 [백준 / 17135] 캐슬 디펜스 1. 문제 이해 N 행, M 열, D 최대 거리 N 행의 끝에 M개만큼 성이 있는데, 각 성에 최대 한 명씩 총 3명의 궁수가 있다. 그리고 배열로서 적이 주어진다 (1) 한 턴당, 적들은 행 +1 이 된다. ( 성으로 가까워진다) 성에 도달하게 되면, 적은 소멸 한다. -조건 : 직각 거리로 D 보다 작으면서 가장 가까운 적을 골라 죽인다 ( 같은 거리가 있을 땐 열의 번호가 작은 거) 2. 문제 풀이법 먼저, 궁수 3명을 성에 위치시킬 방법은 조합으로 구하였다 ! 그리고 조합이 만들어졌을 때, 게임을 실행시키는 방향으로 진행하였다. 게임이 실행될 때, 적들을 탐색하여 enemies라는 변수에 list 형태로 담았다! 그 enemies 가 다 없어질 때까지 반복문을 돌린다 enemies 반복문 내에선,.. 이전 1 다음
