자료구조 & 알고리즘/[루키스] C++ 자료구조 & 알고리즘
[C++ 자/알 Note] 오른손 법칙 (미로 탐색)
오른손 법칙을 미로에 적용한 코드는 아래와 같다void Player::Init(Board* board){ // 초기 설정 _pos = board->GetEnterPos(); _board = board; Pos pos = _pos; _path.clear(); _path.push_back(pos); Pos dest = board->GetExitPos(); // 우아한 코드를 위한 배열 Pos front[4] = { Pos { -1, 0}, // UP Pos { 0, -1}, // LEFT Pos { 1, 0}, // DOWN Pos { 0, 1}, // RIGHT }; // 목적지 도착까지 계속 반복 while (pos != dest) { // 1. 현재 바라보는 방향을 기..
