[🐣질문] 배열 검색 문제

[고하루712(make8927)]

지금 만드는 바 운영게임에서 칵테일을 만드는 과정이

1.재료를 레시피에 맞춰 넣는다(Array 형태로 저장됨)

2.쉐이커 버튼을 누르면

3.배열에 저장되어있는 칵테일의 name(string)과 레시피(Array)를 가진 able들의 레시피와 한개씩 넣어진 재료와 비교하고

4.만약 같은것을 찾았을때 그 able의 name변수를 리턴한다

근데 이게 뭔가 배열 하나하나마다 비교하는거라 레시피의 수가 늘어나게 되면

뭔가 최적화라던지 다른 문제가 생기지 않을까 싶은데

이거말고는 다른 방법이 생각이 안남

- dc official App

[흉황(smk4397)]

일반적으로 조합이 몇만개 단위로 나오는 게 아닌 이상 최적화할 필요 없이 그냥 반복문 돌려도 됨 - dc App

[고하루712(make8927)]

ㅇㅎ 굳 ㄱㅅㄱㅅ - dc App

[ㅇㅇ 1(220.117)]

나라면 레시피를 Array에서 string으로 정렬, 변환하는 펑션 만들어서 string끼리 비교하는방식으로 단순화할것같은데 레시피가 완전일치일때만 서치될 때의 경우지만

[익명(tmxpffkwid)]

링크드리스트 어떰 - dc App

[개발용더미(sy1mn1t4y83k)]

성능이 너무 신경 쓰이면 자료 구조 자체를 사전 형태로 바꿔야함. 재료를 어떤 형태가 되었든 일관된 룰로 정렬한 다음에 (사전순 같은거) 그 순서로 멀티 딕셔너리를 구성하면 적당히 문제 없을듯 개발을 좀 편하게 하고 싶으면 그냥 stl 에서 알아서 비교 해주는거 믿고 set을 키로 하는 map으로 퉁칠듯

[ㅇㅇ 2(211.200)]

나도 이방법 좋아함

[ㅇㅇ 3(220.120)]

list는 값 찾을수 있지 않은가?