16637번 - 괄호 추가하기
아래대로 dp로 짜서 풀었는데 계속 퍼센티지도 뜨지 않고 틀림이 뜹니다.
반례를 찾아 적어주시면 감사하겠습니다...
https://www.acmicpc.net/board/view/40321
이 게시물에 있는 예시가 저랑 다르게 나오는 것 같습니다.
192*1-1*1+2*2-9*8-9*9
게시물에 따르면 음수를 곱해서 더 커지는 경우를 고려해야한다고 합니다.
제 코드는 189가 나오고 위의 코드는 27이 나왔습니다!
댓글을 작성하려면 로그인해야 합니다.
lucian0910 4년 전
아래대로 dp로 짜서 풀었는데 계속 퍼센티지도 뜨지 않고 틀림이 뜹니다.
반례를 찾아 적어주시면 감사하겠습니다...