1725번 - 히스토그램
아래처럼 코드를 구현했습니다. 분할정복으로 반씩 나눠서 계산했습니다.
테스트 케이스를 많이 만들어서 구현 해보아도 다 맞는것 같은데 틀렸습니다가 나옵니다... ㅠㅠ
어디가 틀린걸까요..
10
1 1 1 2 2 2 2 1 1 1
하면 답이 10이 나와야 하는데 8이 나오네요.
36째줄에서 확장후의 넓이가 원래보다 작아졌다고 종료해버린게 문제인것 같습니다.
확장 이후에 더 큰게 나올수도 있짢아요
3587jjh 님 정말 감사합니다. 제가 착각했었네요 ^^
댓글을 작성하려면 로그인해야 합니다.
syis00 7년 전 1
아래처럼 코드를 구현했습니다. 분할정복으로 반씩 나눠서 계산했습니다.
테스트 케이스를 많이 만들어서 구현 해보아도 다 맞는것 같은데 틀렸습니다가 나옵니다... ㅠㅠ
어디가 틀린걸까요..