23288번 - 주사위 굴리기 2
시뮬레이션 + bfs 문제입니다.
1. 주사위가 배열을 벗어나면 방향을 반대로 바꿔주기
2. 주사위 이동
3. 점수 획득 - bfs : 현 위치에서 (1, 0), (-1, 0), (0, 1), (0, -1)로 이동하며 이어져 있는 같은 값을 모두 찾기
4. 방향 전환 - 주사위 하단 숫자와 현 위치의 숫자를 비교
예제가 같은 2차원배열에서 한 단계씩 나아가는 과정을 나타내기 때문에, 예제를 보면서 디버깅을 해보시면 많이 도움이 될 겁니다.
댓글을 작성하려면 로그인해야 합니다.
sjhkr 3년 전
시뮬레이션 + bfs 문제입니다.
1. 주사위가 배열을 벗어나면 방향을 반대로 바꿔주기
2. 주사위 이동
3. 점수 획득 - bfs : 현 위치에서 (1, 0), (-1, 0), (0, 1), (0, -1)로 이동하며 이어져 있는 같은 값을 모두 찾기
4. 방향 전환 - 주사위 하단 숫자와 현 위치의 숫자를 비교
예제가 같은 2차원배열에서 한 단계씩 나아가는 과정을 나타내기 때문에, 예제를 보면서 디버깅을 해보시면 많이 도움이 될 겁니다.