study.prl85.com
(C++) 13460번: 구슬 탈출 2
문제 링크: [좌/우/상/하]^10 번 움직여서 변화를 트래킹하면 됨. 그래서 DFS로 분류함. – 왼쪽/오른쪽/위/아래 로 움직일 때 누가 먼저 움직이는지 체크함. 왼쪽/오른쪽은 같은 가로줄에 있을 때, 위/아래는 같은 세로줄에 있을 때 확인 필요. 아닌 경우 상관 없음.- 각 구슬 별로 지정된 방향으로 이동. 빈 공간이면 이동, 구멍이…