반응형
SMALL
백준 13460번 구슬 탈출2
-
백준 13460 구슬 탈출 2알고리즘 2023. 4. 12. 10:32
문제 설명 이번 문제는 보드 안에 빨간색 파란색 구슬이 한 개씩 있고 기울일 수 있는 최대 횟수가 주어질 경우, 해당 횟수 내에 빨간 구슬을 먼저 구멍에 빠질 수 있다면 해당 기울인 횟수를 구하는 문제입니다. 구슬은 손으로 건드릴 수 없고, 중력을 이용해 왼쪽 오른쪽 위 아래로 기울여서 구슬을 움직여야합니다. 기울이는 동작은 구슬에 벽에 닿아 움직이지 않을 때까지만 합니다. 빨간 구슬과 파란 구슬은 한 칸안에 있을 수 없습니다. 빨간 구슬이 구멍에 빠진 뒤 해당 턴에 파란 구슬도 구멍에 빠지면 실패입니다. 문제 풀이 아이디어 브루트 포스 이번 문제는 구슬의 움직임에 따라 빨간 구슬 파란 구슬의 움직임을 모두 확인해야 하므로, 모든 경우의 수를 고려하는 브루트 포스 방법을 생각했습니다. 고려해야 하는 점 ..