syis00   4년 전

아래처럼 코드를 구현했습니다. 분할정복으로 반씩 나눠서 계산했습니다.


테스트 케이스를 많이 만들어서 구현 해보아도 다 맞는것 같은데 틀렸습니다가 나옵니다... ㅠㅠ


어디가 틀린걸까요..

3587jjh   4년 전

10

1 1 1 2 2 2 2 1 1 1

하면 답이 10이 나와야 하는데 8이 나오네요.

36째줄에서 확장후의 넓이가 원래보다 작아졌다고 종료해버린게 문제인것 같습니다.

확장 이후에 더 큰게 나올수도 있짢아요

syis00   4년 전

3587jjh 님 정말 감사합니다. 제가 착각했었네요 ^^

댓글을 작성하려면 로그인해야 합니다.