devotion13   1년 전

2025년 정보올림피아드 1차 통과해 2차 준비하고 있는 초6학생이고요

정올에서 채점하다 너무 안풀려서 백준에 질문하러 왔습니다

사람들은 dp로하라는데 이 방식으로 해도 되나요??

dp로는 어떻게 해야하는지 감도 못잡겠어요 ㅠㅠ

jun83   1년 전

그리디로도 풀린다던데 저는 잘 모르겠습니다만 dp로는 현재 상태에 영향을 끼치는 요소가 몇개가 있는지 생각하시면 편합니다. 첫번째 개미굴에 개미가 사는지, 바로 직전의 개미굴에 개미가 사는지를 저장하면서 풀었습니다.

댓글을 작성하려면 로그인해야 합니다.