숨터

누가 링크 주길래 봤더니 정렬이길래

글 좀 봤더니 대가리 딸려서 그런건지 이해 1도 안되더라

근데 그 댓링에 댓링에 스택오버플로 꺼는 좀 볼만하더라

일단 기본적으로 knaksack 문제랑 비슷함

가방 채우기 알고리즘으로

가방의 용량에 한계가 있고 여러가지 무게와

값나가는 물건이 있는데

어떻게 하면 효율적으로 가방 채울 수 있는지 계산하는 거

각 아이템을 부피 계산하는데 예를 들어

가로 5 세로 2 면 부피가 10

가장 큰 부피를 지닌 아이템들을

first bin 알고리즘으로 채워놓음

이때 채워놓기전에 index값과 Stack으로 redo Undo 구현해놓고

그러면 다 정렬됐으면 리턴하고

안됐으면 막히거나 비효율적 부피를 채워놓은 것으로 undo하고 다시 정렬함

이 방식인데 존나 해괴망측하게 설명해놨네

댓에 링크달았으니 직접 번역해서 보셈

어쨋든간에 정렬이고 뭐고 대가리 좀 키운다음에 하고 인벤토리 기본기능부터 만들고 생각해야겠다

다중셀 정렬 만든 게이 살아있으면 댓좀

[💬] 다중셀 인벤토리 정렬