2210. 숫자판 펌프

·4일 전
0

백준 알고리즘

목록 보기
266/272

시간복잡도는 어떻게 될까?

  • 문제를 보면 이렇다.

  • 1) 임의의 위치에서 시작하므로 시작점은 총 25개다.

  • 2) 한번의 순간에 선택하는 경우는 총 상하좌우 4가지이다.

  • 3) 그거를 최대 5번 정도 이동이 가능하다.

  • -> 25 4의 5승 : 25 2의 10승 : 25 * 1024
    -> 25000번이므로 그래프로 가능하다.
profile
🔥🔥🔥

0개의 댓글