28325번 - 호숫가의 개미굴
2025년 정보올림피아드 1차 통과해 2차 준비하고 있는 초6학생이고요
정올에서 채점하다 너무 안풀려서 백준에 질문하러 왔습니다
사람들은 dp로하라는데 이 방식으로 해도 되나요??dp로는 어떻게 해야하는지 감도 못잡겠어요 ㅠㅠ
그리디로도 풀린다던데 저는 잘 모르겠습니다만 dp로는 현재 상태에 영향을 끼치는 요소가 몇개가 있는지 생각하시면 편합니다. 첫번째 개미굴에 개미가 사는지, 바로 직전의 개미굴에 개미가 사는지를 저장하면서 풀었습니다.
댓글을 작성하려면 로그인해야 합니다.
devotion13 1년 전
2025년 정보올림피아드 1차 통과해 2차 준비하고 있는 초6학생이고요
정올에서 채점하다 너무 안풀려서 백준에 질문하러 왔습니다
사람들은 dp로하라는데 이 방식으로 해도 되나요??
dp로는 어떻게 해야하는지 감도 못잡겠어요 ㅠㅠ