파일 입출력을 이용한 정렬 알고리즘
아잉형님
질문 제목 : 파일 입출력을 이용한 정렬 알고리즘부끄럽지만 파일 입출력에 대한 개념이 거의 없는 상태라서 이런 응용문제를 접근 자체를 못하겠네요.질문 내용 :
입력데이터는 input.txt라는 이름의 영문 텍스트 파일이다. 프로그램은 먼저 텍스트 파일을 읽어서 모든 단어들을 하나의 배열에 저장한다. 동일 단어가 중복 등장할 때에도 제거하지 않고 모두 저장한다. 단어의 맨 앞이나 끝에 붙어있는 마침표, 쉼표 따옴표, 숫자 등의 기호들은 모두 제거하고, 모든 대문자는 소문자로 바꾼다. 단어의 중간에 영어 알파벳이 아닌 특수문자나 숫자가 포함된 단어들은 무시한다. 입력파일의 길이는 최대 100,000단어라고 가정하고, 한 단어의 길이는 최대 20문자라고 가정한다. 만약 입력 파일에 길이가 20을 초과하는 단어가 등장하면 이는 무시한다.
프로그램은 배열에 저장된 단어들을 (bubble, selection, insertion, merge, heap, quick, radix) 정렬들을 차례대로 적용하여 정렬을 한 후, 각 정렬별로 소요된 시간을 측정하여 이를 output.txt라는 이름의 파일에 요약하여 출력한다. 정렬된 결과는 sorted.txt라는 이름의 별개의 파일에 한 줄에 한 단어씩 출력한다. 정렬된 결과는 한 번만 출력한다.
sample.txt라는 파일이 있습니다.(내용은 영어로 된 간단한 만담 or 소설) 이 파일을 *fp=fopen(sam~, r); 로 읽어 오는것 까지 밖에 이해를 못하겠네요.
이 읽은 파일에 단어들을 하나의 배열에 저장하는 법을 fscanf()로 생각해보았는데 위에 설명에 나오듯이 조건이 붙습니다.
이렇게 되니 if문이나 while문 같은 조건문을 어떻게 써야 할지 감이 잡히질 않네요..
뭔가 글 솜씨가 없어 지저분하게 질문글을 올린거 같아서 죄송하지만.. 일단.. 제일 이해가 필요한 부분은..
프로그램은 먼저 텍스트 파일을 읽어서 모든 단어들을 하나의 배열에 저장한다. 동일 단어가 중복 등장할 때에도 제거하지 않고 모두 저장한다. 단어의 맨 앞이나 끝에 붙어있는 마침표, 쉼표 따옴표, 숫자 등의 기호들은 모두 제거하고, 모든 대문자는 소문자로 바꾼다. 단어의 중간에 영어 알파벳이 아닌 특수문자나 숫자가 포함된 단어들은 무시한다. 입력파일의 길이는 최대 100,000단어라고 가정하고, 한 단어의 길이는 최대 20문자라고 가정한다. 만약 입력 파일에 길이가 20을 초과하는 단어가 등장하면 이는 무시한다.
여기서 배열에 저장할때 a[100000] 에 저장을 한다고 가정하면 조건을 어떻게 주어야 할지 모르겠습니다..
조언 부탁드립니다..
sample 파일은 첨부하였습니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |