해당 문제를 풀이할 때 썼던 방법을 이 문제에 응용할 수 있습니다. 저는 이 방법을 고려하면서 한가지를 놓쳐 시간을 허비한지라 혹여나 비슷한 방법으로 풀이하실 분들에게 도움이 되고자 글을 씁니다.
언급한 문제의 풀이인 DP 방식을 이용하면 범위 유효성 검사를 하지 않아도 되는 장점이 있지만, 이것이 색종이 크기만큼의 면적이 모두 차있는지 검사를 하지 않아도 된다는 보장을 해주지는 않습니다. 실제로, 저와 비슷하게 풀이하시면서 색종이 면적에 대한 추가 검사를 하지 않을 경우 18% 대에서 fail이 날 수 있습니다.
글 아래에 함께 작성한 테스트 케이스의 정답은 7로 아래와 같습니다.
그러나 면적에 대한 추가 검사를 하지 않을경우, 아래 사진과 같이 중복으로 겹쳐지는 구간이 발생할 수 있습니다.
mijien0179 1년 전 1
1915 - 가장 큰 정사각형
해당 문제를 풀이할 때 썼던 방법을 이 문제에 응용할 수 있습니다. 저는 이 방법을 고려하면서 한가지를 놓쳐 시간을 허비한지라 혹여나 비슷한 방법으로 풀이하실 분들에게 도움이 되고자 글을 씁니다.
언급한 문제의 풀이인 DP 방식을 이용하면 범위 유효성 검사를 하지 않아도 되는 장점이 있지만,
이것이 색종이 크기만큼의 면적이 모두 차있는지 검사를 하지 않아도 된다는 보장을 해주지는 않습니다.
실제로, 저와 비슷하게 풀이하시면서 색종이 면적에 대한 추가 검사를 하지 않을 경우 18% 대에서 fail이 날 수 있습니다.
글 아래에 함께 작성한 테스트 케이스의 정답은 7로 아래와 같습니다.
그러나 면적에 대한 추가 검사를 하지 않을경우, 아래 사진과 같이 중복으로 겹쳐지는 구간이 발생할 수 있습니다.