목록구슬 탈출 2 (1)

개발 쥬스

[백준/Java] 13460 구슬 탈출 2

🔗 문제 링크: https://www.acmicpc.net/problem/13460  🔍 해결 과정bfs 시뮬레이션 문제로  빨간 구슬과 파란 구슬이 동시에 움직여 위치를 겹치지 않게 처리하는 과정에서 시간이 걸렸던 문제였습니다. 전체적인 과정을 요약하자면 다음과 같습니다.1️⃣ 빨간 구슬과 파란 구슬의 위치정보, 그리고 이동 횟수를 저장하는 Pair 클래스를 하나 만든다.2️⃣ 빨간 구슬과 파란 구슬의 위치의 조합이 방문되었는지 확인하기 위해서 4차원 boolean 배열의 형태를 가진 visited 배열을 만든다.3️⃣ bfs를 통해서 빨간 구슬과 파란 구슬의 이동 정보를 큐에 담을텐데 먼저 보드판을 상하좌우 흔들며 빨간 구슬과 파란 구슬을 이동처리를 한다.4️⃣ 여기서 빨간 구슬과 파란 구슬이 가..
알고리즘 2024. 12. 11. 17:54
이전 Prev 1 Next 다음