forteescape/datastructer

JAVA-DataStructor

Hi there 👋

datastructer's Issues

Week2 Problem 5

문제 5번 관련 이슈

현재 구현된 기능

• file을 읽어 공백을 기준으로 잘라 단어를 포인터 배열 char* str[] 에 넣어두는 기능
• file을 한줄씩 읽어들인 시점에서 소문자화 시켜놓는 기능

---

추가해야할 기능

• 포인터 배열 char* str[] 에 넣기 이전에 특수문자들 (ex) ~`!@#$%^&*()-_+=/?.,<>;:"' '공백') 제거
• 가공된 char* str[] 을 정렬 → bubble sort?, quick sort?, merge sort?
• 정렬된 char* str[] 에서 길이 7 이상인 모든 단어를 가져와 그 빈도수 출력 대충 아래와 같게...

...
int count = 0;
if(strlen(str[i]) >= 7){ // 너무 비효율적인 루프가 계속 발생
    for(int j = 0; j<idx; i++){
        if(strcmp(str[i], str[j]) == 0){
            count++;
        }
    count_arr[i] = count;
    count = 0;
}
...

---

생각해보면 좋을것 같은것들

• 날코딩으로 하자면 저렇고 시간면에서 이득을 보기 위해서는 추가되는 시점에 중복개수를 봐야할듯

• 추가되는 시점에 거의 모든 처리를 몰아넣으면 시간적 이득이 있을수도?
  (ex 단어의 빈도수 계산, 단어길이 7이상인 단어들을 아예 따로 빼던지...)

• 아싸리 빈도수와 단어를 key-value로 묶을 수 있게 struct를 짜보는것도 나쁘지는 않을것 같다. 아래처럼...

typedef struct{
    char words[100];
    int count;
}answer;
...

int main(){
    answer ansArr[100];
    ...
}