아래와 같은 코드를 짜고 있습니다.

 

 

string[] input_list // "a", "b", "a", "bc", "c"

 

 

위와 같이 input이 들어가면

아래와 같이 output이 나오는 코드입니다.

 

 

 

string[] output_str_list // "a", "b", "c", "bc"

int[] output_cnt_list // 2, 1, 1, 1

 

 

 

위 기능을 위한 코드를 그냥 짜려면 너무 지저분하게 코드가 나올 것 같아

혹시 여기에 특화된 자료구조가 있는지를 알아보고자 합니다.

 

 

삽입 시에 중복 없이 1씩 카운트만 시켜주면 될 것 같은데

혹시 추천해주실 자료구조가 있다면 알려주시면 감사하겠습니다.

 

 

(p.s 정렬이 될 필요는 없습니다)