[S5656] 벽돌 깨기

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

  • lev: g4

  • Python3
    • 220427
    • 1:14:09 .27
    • 시도: 1번

메모

  • 신입 모의검정 문제 #2
  • DFS 또는 BFS로 가장 최솟값을 찾아야 함.
  • 단, 문제 최대 조건으로 계산해보면 12 * 12 * 4 = 20,736가지가 나와서 전부 다 탐색해도 부담 X
    • 메모이제이션을 딱히 구현하지 않아도 통과 가능 (Python3 기준 15초)
  • 구현 난이도도 그렇게 높지 않은 편
    • 블럭을 동시에 전부 파괴 -> 별도 처리 없이 바로바로 삭제해도 상관 없음

참고

  • 삼성 g3 문제들과 비슷한 맥락



Link