Wook's Wook's

삼성 SW 역량테스트

• [백준] 13460 구슬 탈출 2

  Problem Solving/Baekjoon Online Judge 2020. 3. 6. 19:23

  [문제이해] 1. 맵에는 벽(#), 빨간구슬(R), 파란구슬(B), 구멍(O)이 각각 1개씩 존재한다. 2. 4가지 기울이기(왼쪽, 오른쪽, 위쪽, 아래쪽)를 통해 구슬을 굴릴 수 있다. - 빨간구슬이 구멍에 빠지면 성공 - 파란구슬이 구멍에 빠지면 실패 - 빨간구슬과 파란구슬 모두 구멍에 빠져도 실패 - 기울이기를 10번 초과하면 실패 3. 보드의 상태가 주어졌을 때 최소 몇 번만에 빨간 구슬을 구멍을 통해 빼낼 수 있는지를 계산해야한다. [설계] 1. 빨간구슬과 파란구슬에 대해 상,하,좌,우 4방향 BFS를 적용한다. 2. 예를들어 맵을 오른쪽으로 기울였으면, 빨간구슬과 파란구슬 둘 다 오른쪽 방향 BFS를 적용한다. 3. 큐에다가 빨간구슬 x, y 좌표와 파란구슬 x, y 좌표 그리고 기울인 횟수 ..

  Read More