1493번 - 박스 채우기
올라와 있는 반례는 다 해봤는데, 다 맞고요ㅜㅜ
60%에서 틀렸습니다 가 나와요 (공지에 지양해달라고 써져있긴한데, 궁금하실까바..)
구글링 해봤을 때 대부분의 사람들이 가능한 큰 큐브를 하나하나 넣던데,
저는 하나하나 넣을 시엔 구해야하는 남은 부분이 잘 떠오르지 않아서
한 층 한 층 (맨 아래에서 부터 현재 보고있는 큐브의 길이씩) 보면서
가로 세로를 큐브의 길이로 나눠 현재 층에 들어갈 수 있는 큐브의 개수를 구했습니다(29~35줄)
가진 큐브 수보다 오버될 시 그 큐브 하나하나를 더 작은 큐브들로 해결하도록 해주었습니다 (51~55줄)
가로 세로 채우고 남은 부분(38~41줄), 남은 높이 부분(58~60줄)도 따로 함수를 재귀로 호출해주었고요
흐음.. 어디가 잘 못된지 잘 모르겠어서 질문 올립니다 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
alsrjs2516 3년 전
올라와 있는 반례는 다 해봤는데, 다 맞고요ㅜㅜ
60%에서 틀렸습니다 가 나와요 (공지에 지양해달라고 써져있긴한데, 궁금하실까바..)
구글링 해봤을 때 대부분의 사람들이 가능한 큰 큐브를 하나하나 넣던데,
저는 하나하나 넣을 시엔 구해야하는 남은 부분이 잘 떠오르지 않아서
한 층 한 층 (맨 아래에서 부터 현재 보고있는 큐브의 길이씩) 보면서
가로 세로를 큐브의 길이로 나눠 현재 층에 들어갈 수 있는 큐브의 개수를 구했습니다(29~35줄)
가진 큐브 수보다 오버될 시 그 큐브 하나하나를 더 작은 큐브들로 해결하도록 해주었습니다 (51~55줄)
가로 세로 채우고 남은 부분(38~41줄), 남은 높이 부분(58~60줄)도 따로 함수를 재귀로 호출해주었고요
흐음.. 어디가 잘 못된지 잘 모르겠어서 질문 올립니다 감사합니다!