1533 UVA 1533 Moving Pegs(bfs+hash) 점프 바둑 하나에 빈자리를 주다.최소 걸음 수를 구하고 사전 순서가 가장 작아서 마지막 바둑판에 깃발 하나만 남기고 처음의 빈자리에 놓인다. BFS+hash가 무게를 판정했는데 이 문제의 사고방식은 비교적 좋았다. 그러나 내가 보기에 네트워크 위의 코드는 모두 타표+bfs이다. 나는 상태를 2차원 그룹으로 직접 전환하고 6개 방향에 대해 bfs를 한다. AC 코드... uva1533
UVA 1533 Moving Pegs(bfs+hash) 점프 바둑 하나에 빈자리를 주다.최소 걸음 수를 구하고 사전 순서가 가장 작아서 마지막 바둑판에 깃발 하나만 남기고 처음의 빈자리에 놓인다. BFS+hash가 무게를 판정했는데 이 문제의 사고방식은 비교적 좋았다. 그러나 내가 보기에 네트워크 위의 코드는 모두 타표+bfs이다. 나는 상태를 2차원 그룹으로 직접 전환하고 6개 방향에 대해 bfs를 한다. AC 코드... uva1533