[23288] 주사위 굴리기 2

  • tags: 구현, 그래프 이론, 그래프 탐색, 너비 우선 탐색, 시뮬레이션, 깊이 우선 탐색, 삼성

  • lev: g3

  • Python3
    • 220423
    • 2:23:51 .93
    • 시도: 1번

메모

  • 구현 + DFS 로 해결
  • 문제 읽을 때 항상 예제까지 끝까지 읽어보기!!
    • (x, y)에 있는 정수를 B라고 했을때, (x, y)에서 동서남북 방향으로 연속해서 이동할 수 있는 칸의 수 C를 모두 구한다.
      • B를 내 멋대로 해석했다가 다시 수정했다…
      1. 주사위가 이동 방향으로 한 칸 굴러간다. 만약, 이동 방향에 칸이 없다면, 이동 방향을 반대로 한 다음 한 칸 굴러간다.
  • 주사위 구현이 생각보다 너무 오래걸렸다… (거의 1시간…)

참고




Link