lstwinsj3   4년 전

'틀렸습니다'를 받았습니다

제가 생각해낼 수 있는 예시들은 넣어봤을 때 잘 동작하는데 어느 부분이 틀린건지 찾을 수가 없습니다ㅠㅠ 

벽돌을 무게 기준으로 정렬하여 그 벽돌이 가장 밑에 올 수 있는 경우 최대 높이를 dp에 저장하여 문제를 풀고자 했습니다

혹시 문제 풀어보신 분 계시다면 살짝 도움을 주시면 감사하겠습니다... ㅠㅠ아예 문제 푸는 방향이 잘못된 것 같아도 지적해 주세요!!

(수정) 백트래킹 방식을 바꿨습니다.. 여전히 틀리네요ㅠㅠ

sait2000   4년 전

백트랙킹이 이상해보이는데요. 위에다 쌓을 것의 밑면을 확인 안 해도 괜찮나요?

lstwinsj3   4년 전

백트래킹 방식을 바꾸어 봤는데도 틀리네요... 어디가 잘못된 걸까요ㅠㅠ

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