http://boj.kr/c704acbcbfa3435f...
bfs없이 풀어봤는데 조건만 잘 설정해주면 시간도 빠르게 풀리네요
느낀점은 bfs는 탐색순서때문에 아래같은 D=2 상황에서 어떤 타겟을 선택해야 하는지 크게 고민을 안했는데 이건 따로 확인을 해야돼서 좀 귀찮습니다
0 0 0
0 1 0
1 0 0
* A *
17135번 - 캐슬 디펜스
http://boj.kr/c704acbcbfa3435f...
bfs없이 풀어봤는데 조건만 잘 설정해주면 시간도 빠르게 풀리네요
느낀점은 bfs는 탐색순서때문에 아래같은 D=2 상황에서 어떤 타겟을 선택해야 하는지 크게 고민을 안했는데 이건 따로 확인을 해야돼서 좀 귀찮습니다
0 0 0
0 1 0
1 0 0
* A *
댓글을 작성하려면 로그인해야 합니다.
wggwvs 1년 전
처음에 궁수를 조합으로 선택시 15C3
각 궁수 3명마도 for문을 3번돌고
한 궁수마다 모든 적과의 거리계산 최대 15*15개의 적이 있을수있음
그리고 행이 최대 15개니까 15round반복
이 모든 것을 곱한 경우의 수가 4,606,875인데 꼭 bfs를 써야하는 이유가 있을까요?