여러 생각들이 있고 여러 풀이가 있겠지만
나는 그냥 경우의 수를 존나 나눠서 dp로 풀었다
코드는 매우 길지만 dp 테이블 정의도 풀어본 사람은 알겠지만 직관적이고 쉬움
P3 에 같은 탑, 격자판 채우기 이런거랑 같은 dp 난이도라 할 수 있냐 솔직히?
반박시 님 말이 맞음 그냥 나의 소신발언... 오래된 생각이다
나는 그냥 경우의 수를 존나 나눠서 dp로 풀었다
코드는 매우 길지만 dp 테이블 정의도 풀어본 사람은 알겠지만 직관적이고 쉬움
P3 에 같은 탑, 격자판 채우기 이런거랑 같은 dp 난이도라 할 수 있냐 솔직히?
반박시 님 말이 맞음 그냥 나의 소신발언... 오래된 생각이다
경찰차랑 비교하면 어때
솔직히 난 경찰차가 더 어렵다고 생각 바이토닉이나 격자판같은 비트 dp는 아이디어가 번뜩여야 하는데 초라기는 dp정의가 아이디어가 거의 필요가 없어
그치만 원형이어서 까다로운걸...
음 그건 맞지
아이디어 쉽다해도 경우의수 나누는거랑 구현하는거 되게 어렵지않음?? 일반적인 p4보다 되게 어려운거같은데
case work 해야되는게 빡쳐서 플3임 선형이었으면 플5박았음
case work 만으로도 플3 될만 하긴하네
선형이었음 플5도 아니고 골3 이하까지 떨어져도 이상하지 않을듯. 선형으론 골하위급 DP에서도 비슷한 유형 꽤 있음
case work가 뭐임? - dc App
많은 조건 분기
스탠다드라 난이도 기여 못하고 그걸 기준삼아 난이도를 정해야하는건데 다른 비슷한 티어의 dp가 더 어렵게 느껴진다면 그 dp가 과소평가된거 아닐까?
습격자 하나만 스탠다드 수정하면 더 빠를것같아서 올려봄 ㅎㅎ