16467번 - 병아리의 변신은 무죄
처음에는 그냥 dp로 구했더니 시간초과가 나와서 행렬곱으로 푸는 문제인가 싶어 행렬곱으로 구현해보았는데
틀렸습니다 가 나와서 기존 dp로 구현한 것으로 테스트 케이스를 만들어서 테스트해봐도 반례를 찾을 수가 없어서
반례를 찾거나 혹시 제가 구현한 부분에서 틀린 부분이 있는지 여쭤보고 싶어서 질문을 남깁니다
댓글을 작성하려면 로그인해야 합니다.
tmdduq98 3년 전
처음에는 그냥 dp로 구했더니 시간초과가 나와서 행렬곱으로 푸는 문제인가 싶어 행렬곱으로 구현해보았는데
틀렸습니다 가 나와서 기존 dp로 구현한 것으로 테스트 케이스를 만들어서 테스트해봐도 반례를 찾을 수가 없어서
반례를 찾거나 혹시 제가 구현한 부분에서 틀린 부분이 있는지 여쭤보고 싶어서 질문을 남깁니다