Algorithm/Problem_SW31 SW 역량 테스트 기출 문제(구슬 탈출 2, 2048 easy) [구슬 탈출 2 _ 13460] * 조건 1. 보드를 4개의 방향으로 기울일 때, RedBall과 BlueBall이 동시에 해당 방향으로 기울어져야 함 2. 기울이는 사이클동안 파란공이 탈출하게 되면 실패 3. RedBall과 BlueBall은 겹칠 수 없음 4. 최대 10번까지 움직일 수 있음 * 알고리즘 - 인접한 길을 통해서 이동: BFS - 4개 방향(상,하,좌,우)을 고려해 이동되는 경우의 수를 탐색 및 최소 횟수 찾기 : 브루트포스 * 로직(Logic) - RedBall과 BlueBall의 위치를 한 번에 담아주는 클래스를 생성하고 해당 위치를 담아줌 - 시계방향으로 보드를 기울이기 - 기울여서 각 공이 이동할 때, 벽('#')에 닿거나 목적지('O')에 닿으면 이동을 멈춤 - 각 공마다 이동.. 2019. 10. 7. 이전 1 ··· 8 9 10 11 다음
