BFS 썸네일형 리스트형 Knights Move 문제 요약 : 체스 판의 크기와 출발점, 도착점이 주어지는데, 프로그래머는 출발점에서 시작하여 도착점으로 몇번 만에 도착하는가를 출력해야 합니다. 문제 링크 알고리즘 : BFS 자료구조 : 원형 큐(배열로 구현) 느낀 점 : STL의 deque... 엄청나게 느리다는 것. Accept된 소스 코드 #include using namespace std; typedef struct { int x, y; }Point; const int qSize = 90000; Point q[qSize]; int pop = 0, push = 0; int N, boardSize; Point first, end, cur; int board[300][300]; int curValue, childValue; int left1, lef.. 더보기 이전 1 다음