169199 리코쳇 로봇(level 2) - BFS java

문제 링크

BFS로 풀이했습니다.

코드가 올라가 있는 github 주소입니다.

코드가 궁금하시다면 위 github 주소를 눌러주세요!

놓치지 말아야 할 것

이 문제의 첫 번째 핵심은 미끄러지듯 움직이는 로봇입니다.

제가 생각하는 이 문제의 핵심 메서드입니다.

private int getMoveX(int x, int y, int moving, String[] board) {
    if (moving == 0) {
        return x;
    }

    while (true) {
        if (isLimit(x, y) || board[x].charAt(y) == 'D') {
            break;
        }
        x += moving;
    }

    return x - moving;
}

private int getMoveY(int x, int y, int moving, String[] board) {
    if (moving == 0) {
        return y;
    }

    while (true) {
        if (isLimit(x, y) || board[x].charAt(y) == 'D') {
            break;
        }
        y += moving;
    }

    return y - moving;
}

맨 끝에 도달하거나 'D'를 도달하면 무한루프가 끝나며 moving을 한 번 빼주고 끝냅니다.

 

왜 moving을 한 번 빼주나요?

isLimit의 결과값이 true인 좌표나 'D' 좌표에서는 움직일 수 없으므로 바로 직전 좌표로 바꿔주기 위해서입니다.

이 문제의 두 번째 핵심은 queue의 크기만큼 루프를 돈 후 count 증가입니다.

사실 이 부분은 BFS를 많이 접해봤던 분들은 놓치지 않았겠지만, 저는 오랜만에 해봤더니 놓쳤습니다!

마무리

다행히 모든 테스트를 통과하고 정답을 받을 수 있었습니다.

전역변수로 빼서 하면 좀 더 쉬웠겠지만, 저는 변경되는 값을 전역변수로 사용하고 싶지 않아서 파라미터로 넘겨주었습니다.

마지막으로, 다른 사람의 풀이를 보면서 인사이트를 얻으면 더 좋답니다.