일단 파일은 fopen, fread 를 이용하면 될테니 크게 고민한 부분은 없는 것 같네요.
읽은 내용의 단어명과 노출 횟수를 저장하는 자료구조를 하나 만드셔야 겠네요.
성능을 고려해야 한다면, trie나 tree를 이용하면 좋을 듯 하고요.
성능은 중요한 이슈가 아니고 쉽게 간단하게 구현하시려면 그냥 array에 저장하시면 되겠네요.
유니크한 단어의 갯수를 미리 알 수 없다면, vector 처럼 동적으로 사이즈가 변경 가능한 array 를
생각하셔야 하겠구요.
유니크한 단어의 갯수를 미리 알 수 있다면, hash를 이용하는 것도 좋겠네요. 성능면에서는 hash가 가장 좋겠네요.
이런 질문에는 보통
이런 질문에는 보통 숙제는 스스로라는 답변이 달릴 듯 합니다.
입출력 처리를 제외하면, 문자열을 자연수에 대응시켜 주는 뭔가(아마도 자료구조)를 만드는 게 핵심입니다.
[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin
wc -w
wc 코드를 살펴보세요.
멋지네요.
많은 공부가 될 것 같습니다.
아~, 난 언제 이런 답글 써보나.
stdio.h 에 있는 것만
stdio.h 에 있는 것만 사용해야 한다면 할 일 좀 있겠군요.
일단 파일은 fopen, fread 를 이용하면 될테니 크게 고민한 부분은 없는 것 같네요.
읽은 내용의 단어명과 노출 횟수를 저장하는 자료구조를 하나 만드셔야 겠네요.
성능을 고려해야 한다면, trie나 tree를 이용하면 좋을 듯 하고요.
성능은 중요한 이슈가 아니고 쉽게 간단하게 구현하시려면 그냥 array에 저장하시면 되겠네요.
유니크한 단어의 갯수를 미리 알 수 없다면, vector 처럼 동적으로 사이즈가 변경 가능한 array 를
생각하셔야 하겠구요.
유니크한 단어의 갯수를 미리 알 수 있다면, hash를 이용하는 것도 좋겠네요. 성능면에서는 hash가 가장 좋겠네요.
P.S.
구글에 입사하실려면 이 문제를 trie로 30분 정도만에 푸셔야 할거에요.
댓글 달기