[일반] 이거 어캐푸는지좀 알려주세요

[단솦(softwarepp)]

55면 (5+5)x5 +5로 4번 아님?
55가 두번쓴거면 555는 세번쓴거고 5555는 4번쓴건데...
사칙연산도 그렇고 점화식을 어캐 설정해야할지 도저히 모르겠음
동적계획법문제 맞음?

[익명(223.33)]

DP로도 가능하긴 한데 답이 9 이상이면 -1 출력하라는걸로 봐선 8개 이하 쓴 모든 식을 만들고 직접 브루트포스 하는게 의도인듯?

[단솦(softwarepp)]

모든 식이라하면 모둔 사칙연산넣고 dp돌리라는거같은데 그럼 본문처럼 55 555 이딴건 어캐함?

[익명(223.33)]

수 붙이는것도 아예 또다른 연산으로 제일 높은 우선순위 줘서 처리하면 될거임

[익명(39.7)]

문제 개더럽네

[익명(223.62)]

(-5) 같은거 되는지 궁금한데

[익명(118.235)]

점화식이 필요한가? Bfs로 풀릴거같은데