1103. 게임_251028

·2025년 10월 28일

백준 알고리즘

목록 보기
287/325

문제 해결 전략

  • 0,0 에서부터 4방면으로 * scale 크기만큼 진행하면서 최대 카운팅을 구하는 것이다.

나의 의심.

  • 그런데 그 부분은 신경쓰지 않아도 된다.
    -> 왜냐하면 이 코드에서 이미 최대값은 결정되는 것이다.
    -> 좀 더 늦은 타이밍에 기저사례로 인해 반환되면, 여기서 이미 max값 처리가 되기 때문에
    나의 생각을 할 필요가 없을 듯 하다.

중요한 부분

  • 순환을 찾기 위해서 visited 를 사용했고,
    해당 재귀가 완료 되면 원복을 반드시 해야 한다.
    -> 그래야 다른 pos에서 visited 로 인해서 튕기는 것이 없어야 하기 때문이다.

profile
🔥🔥🔥

0개의 댓글