[백준 17135번] 캐슬 디펜스 (파이썬)
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제를 처음 읽고 당황했던 것. '궁수는 어디다가 배치하지??' 입력값은 빈칸 or 적이라서 궁수는 어디다가 배치하나 했더니 격자아래에 궁수가 배치되었다는 전제. 구현할 걸 순서대로 나열하면 이렇습니다. 1. 궁수 위치 -->combination으로 나타냈습니다. 이렇게하면 시간초과 뜰 것 같았는데 질문하기의 코드들을 참고해보니 combination써도 되겠다 싶었습니다. 2. 궁수가 적을 맞추기 -->BF..
알고리즘 공부
2022. 8. 8. 12:40
