짝수, 홀수 나눠서 dp로 저장하고 마지막에 합쳤는데 왜 틀렸지?
dp는 dp[i번째][벽에붙어있는 집합개수]해서 최솟값 저장함.
마지막에 짝수 그룹의 개수를 sz1, 홀수를 sz2라고 했을 때, sz1 ==0, sz2 == 0 일 때는 당연히 해줬고
sz1 == 1 && sz2 == 2 , sz1 ==1, sz2 == 2도 처리해줌.
근데 계속 88로 마무리되드라...
방식자체가 틀린 거 같은데ㅠ 어떻게 풀었니 다들?
짝수, 홀수 나눠서 dp로 저장하고 마지막에 합쳤는데 왜 틀렸지?
dp는 dp[i번째][벽에붙어있는 집합개수]해서 최솟값 저장함.
마지막에 짝수 그룹의 개수를 sz1, 홀수를 sz2라고 했을 때, sz1 ==0, sz2 == 0 일 때는 당연히 해줬고
sz1 == 1 && sz2 == 2 , sz1 ==1, sz2 == 2도 처리해줌.
근데 계속 88로 마무리되드라...
방식자체가 틀린 거 같은데ㅠ 어떻게 풀었니 다들?
dp아니고 그냥 정렬 그리디아님?
피린이라 용어를 혼용한 듯 죄송
걍 무뇌 그리디인데 홀수 2개&&n>2일떄만 조심하면됨