[💬] 아이템 제작기능 도움찾는 누비에게

[CUBEA(cubea0328)]

도중에 쓰다가 다날라갔다 ㅠ

일단 배열 전체순회로 해보고 퍼포먼스에 문제가 있으면 다음 방법을 시도해보셈

----------------------

재료의 종류가 총 10개 있다고 하자(A, B, C, D, E, F, G, H, I, J)

그리고 현재 보유중인 재료는 A, B, D, F, H라고 하자

'아이템 1개당 재료 3개'가 기획적으로 고정되어있다는 가정하에 다음과 같이 할당/검색로직을 짤 수 있음

-할당-

10개중 3개의 재료를 골라 아이템을 조합하는거니까 총 10C3개의 아이템 목록이 있음

조합결과를 순서대로 나열하면 ABC=0, ABD=1, ABE=2, ...HIJ=119가 되겠지? Item[] ItemLibrary에 순서대로 저장할것임

조합의 결과를 인덱싱해주는 딕셔너리 Dictionary<string, int> indexTable = new Dictionary<string, int>() 를 만들어둠

만약 string을 int로 줄이고싶다면 비트마스킹으로 더 줄일 수 있긴함(ABC->0000000111->7, ABD->0000001011->11, ...HIJ->1110000000->896)

즉 ItemLibrary[0]=ABC, ItemLibrary[1]=ABD, ItemLibrary[2]=ABE, .... ItemLibrary[119]=HIJ 임

여기서는 로직만 쓰느라 string으로 썼는데 Item 클래스 만들어서 Item 배열로 하면됨

-검색-

보유중인 재료 A, B, D, F, H의 조합을 구함 이걸 검색 Key값으로 사용할것임

A, B, D, F, H의 조합은 ABD, ABF, ABH, BDF, ...., DFH가 있음 GetCombination으로 구할 수 있음

각 조합결과를 위에서 만들어놓은 indexTable로 인덱스값을 찾아서 검색하면 끝!

덧글에서 말했듯이 나중에 재료수가 많아질수록 효율이 점점 떨어지는 방법임

[익명(182.228)]

유익하다