23333번 - Digion
사전 순으로 바로 다음 Digion을 찾기 위해 buildTree 함수로 Digion을 슬라이싱해서 트리에 저장하고, findTree 함수로 바깥쪽 가격, 안쪽 가격, 크기 순서로 아직 최대가 아닌 Digion을 찾아 가격을 올리고, 이후 상위 노드의 바깥쪽 Digion은 모두 가격을 최소화하도록 구현했습니다.
5%에서 계속 틀려서 최대한 케이스 많이 넣어봤는데 모르겠습니다...
(()) → ()()(), ((())) → ()()()()과 같은 경우가 잘 처리되지 않는 것 같습니다.
(())
()()()
((()))
()()()()
기본 Dision이 나열된 경우는 Dision이 아니라고 생각하고 제외했는데 다시 보니 Dision이 맞았네요
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
s91as52d 1년 전 1
사전 순으로 바로 다음 Digion을 찾기 위해 buildTree 함수로 Digion을 슬라이싱해서 트리에 저장하고, findTree 함수로 바깥쪽 가격, 안쪽 가격, 크기 순서로 아직 최대가 아닌 Digion을 찾아 가격을 올리고, 이후 상위 노드의 바깥쪽 Digion은 모두 가격을 최소화하도록 구현했습니다.
5%에서 계속 틀려서 최대한 케이스 많이 넣어봤는데 모르겠습니다...