sth4881   11달 전

게시판에 고수님들이 써주셔서 확인해본 반례중에 정답이 적혀있는 반례는 2가지였는데, 둘 다 맞았습니다.

어느 부분에서 틀렸고, 어떤 것을 고려해주지 않았는지 고수님들께 여쭤보고싶습니다...ㅠㅠ

10

711 572 325

209 187 673

512 930 898

759 85 260

136 226 532

201 3 959

132 607 359

601 775 848

462 776 920

74 807 671

답 : 3058

2

101 100 101

100 1 100

답 : 102

roamingman   10달 전

알고리즘 자체는 크게 문제가 없어보이는데..

뭔가 코너 케이스를 처리 하지 않은건 아닌지 한 번 확인해보시는 것도 좋을 것 같네요.

아래는 풀이 영상인데, 도움이 되길 바라며 올립니다.

sth4881   9달 전

동적계획법을 써서 푸니까 풀리더라구요.

저도 아예 방식바꿔서 풀어보고 알았습니다 ㄷㄷ

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