목록백준 17135 (1)

시작이 반

[백준] 17135번 (python 파이썬)

구현, 시뮬레이션 문제이다. 여기서 필요한 알고리즘은 BFS, BackTracking이다. BFS는 궁수가 최단 거리에있는 적을 죽일때 필요하며 BackTracking은 궁수의 배치에대한 조합을 구할때 필요하다. 궁수는 3명을 배치한다. 즉, 열의 개수가 m 이기 때문에 mC3 의 조합이 필요하다 두개의 알고리즘을 사용하고 실수만 하지 않으면 풀수 있을 것이다. import heapq from collections import deque n, m, d = map(int, input().split(' ')) graph = [list(map(int, input().split(' '))) for _ in range(n)] visitied = [False] * m max_kill = 0 def combinati..
알고리즘/백준 2021. 4. 16. 15:12
이전 Prev 1 Next 다음