wggwvs   1년 전

처음에 궁수를 조합으로 선택시 15C3

각 궁수 3명마도 for문을 3번돌고

한 궁수마다 모든 적과의 거리계산 최대 15*15개의 적이 있을수있음

그리고 행이 최대 15개니까 15round반복


이 모든 것을 곱한 경우의 수가 4,606,875인데 꼭 bfs를 써야하는 이유가 있을까요?

munji123   1년 전

http://boj.kr/c704acbcbfa3435f...

bfs없이 풀어봤는데 조건만 잘 설정해주면 시간도 빠르게 풀리네요

느낀점은 bfs는 탐색순서때문에 아래같은 D=2 상황에서 어떤 타겟을 선택해야 하는지 크게 고민을 안했는데 이건 따로 확인을 해야돼서 좀 귀찮습니다

0 0 0

0 1 0

1 0 0

* A * 

댓글을 작성하려면 로그인해야 합니다.