c언어 과제 중인데 도와주세요.....

Question

과제로 영단어 암기 프로그램을 만들고 있습니다사용자가 단어를 추가하고, 추가된 영단어와 한국어 뜻은 각각의 배열에 추가되는데요단어 퀴즈 풀기 기능을 넣고 싶은데 ..현재 단어장에 있는 영단어들을 랜덤으로 출력하고, 그에 맞는 뜻을 입력하면 &#34;정답!&#34; 혹은 &#34;땡!&#34; 이라는 문구를 출력하고 싶습니다.그런데 랜덤으로 출력하는 부분에 문제가 있어서요첫번째 방법으로는, ( 제 머리에서 나온 코드는 아닙니다)난수를 생성하는 randnum() 이라는 함수를 선언하고 퀴즈 풀기 함수에서 가져와서 쓰려고 했습니다#define LINE 300 //단어의 갯수를 정의static char diceng[LINE][16], dickor[LINE][61];int randnum() { srand(time(NULL)); int i; while (1) { i&#61;rand()%(LINE&#43;1); // if (('a' <&#61; diceng[i][0]) && (diceng[i][0] <&#61; 'z')) break; } return i; }그런데 이렇게 하면 문제를 풀 때마다 매번 난수를 가져오기 때문에 같은 난수가 생성될 수도 있기 때문에문제를 여러번 중복해서 풀게될 수도 있다는 점입니다..저는.. 100개의 단어가 저장되어 있다면, 100개의 난수를 전부, 한 번씩, 겹치지 않게 100번 생성하고 싶어서요그래서 생각한 게 randnum() 함수를 쓰면, 난수 하나가 아니라 여러개를 한 번에 반환하는 것입니다.난수를 100번(단어 100개 저장되어 있다면) 겹치지 않게 생성한 후 난수들의 리스트를 만들어 배열자체를 반환하는 것입니다그런데 함수에서 배열을 반환하려니 약간 복잡해지더군요..#define wordnum 300int* randnum () { srand(time(NULL)); int j, dup_check[MAX &#43; 1] &#61; { 0 }; // dup_check는 이전에 생성한 난수들과 겹치는지 확인하기 위한 배열 static int numlist_1[a] &#61; { 0 }; //리턴할 배열은 정적변수로 선언 for (int i &#61; 0; i < a; i&#43;&#43;) { j &#61; (rand() % a); // 일단 난수 생성 while (dup_check[j] &#61;&#61; 1) j &#61; (rand() % a); // 중복 시, 반복생성 dup_check[j] &#61; 1; // 중복확인배열에서, 생성한 난수 번호의 자릿값을 1로 만들기 (자리가 차있다는 뜻) numlist_1[i] &#61; j; // 생성한 난수들은 전부 리스트에 저장 } return numlist_1; // 배열을 통째로 반환}void WordQuiz() { printf(&#34;

< 난수 겹치지 않게 생성해보기 >

&#34;); int* numlist_2 &#61; randnum(); // 난수들이 저장된 리스트를 가져온다 for (int i &#61; 0; i < wordnum; i&#43;&#43;) { printf(&#34;%d
&#34;, numlist_1[i]); // 제가 원하는 대로 겹치지 않는 wordnum 개의 난수가 wordnum번 생성됩니다. }}설명을 해보자면..*randnum() 라는 함수 포인터를 선언합니다그 주소인 randnum() 을 * numlist_2라는 변수?에 대입합니다, ( 이 변수?...는 알아서 배열로 만들어지는 것 같아요 )그 주소인 numlist_2[i] 배열을 for 반복문으로 i 번 출력합니다. 이렇게 어찌저찌 어렵게 만들어봤습니다. ㅜㅜ 개념이 부족해서 설명을 잘 하고 있는지도 모르겠네요근데 문제는 wordnum은 지금 상수로 정의했지만, 단어를 추가하면 계속 변하기 때문에 변수로 정의해야 한다는 점입니다...그래서 배열 크기를 변수로 정의하는 법을 다시 찾아보니!! 동적 메모리를 할당해야 한다고.....사실 학교에서 동적메모리까지 진도를 안 나가서 과제에 다 우겨넣기엔 과분한 주제 같기도 하고,함수포인터 선언하는 건 교재에도 안 나와있는 거라 .. 이해하느라 이미 좀 힘들어서요 (심지어 제대로 이해한 건지도 잘..)그래서 제 질문은단어퀴즈 함수를 실행시킬 때마다 겹치지 않는 난수를 생성하는 방법이 또 있나요? 동적 메모리까지 나갈 일인가요...그리고 아직 다른 기능도 추가해야합니다.. 파일 입출력 (fopen, fclose, fscanf) 도 아직 안 넣었거든요난수생성이 주 기능이 아닌만큼 그냥 겹치는 문제가 나오는 것 정도는 감안을 해야 할까요? 이상한 완벽주의가 도져서;;,,, 허엉ㅇ엉 물어볼 사람이 없어서 너무 힘들어요... 불쌍한 대학생을 구제해주세요.........

매일매일새로워 · Answer

일단 과제이고 시간이나 메모리 관련해서 제한이 없다면 여러가지 방법이 있을 수 있어서 한가지 의견을 드려봅니다.영단어를 넣은 배열의 순서가 변경되도 상관이 없다면 배열 자체를 shuffle 해서 그대로 출력하는건 어떨까요? 좀 더 부연설명을 하자면 1부터 n(영단어 갯수) 까지 for 문을 돌면서 배열 내부에서 rand로 호출한 값의 배열의 위치(arr[rand()])와 현재 i(arr[i])의 값을 swap 해주면 전체 배열이 random 하게 섞이지 않을까요? 그리고 나서 배열 전체를 한번 출력해주면 겹치지 않고 영단어가 나올것 같네요.정답이 아닐 수 있고 비효율적일 수 있지만 한가지 의견으로 전달해봅니다!

mirheeoj · Answer

난수생성 - 당첨 단어와 리스트 맨 끝단어 위치교체 - 다음 난수 생성은 범위를 1줄여서.이미 선택되었는지에 대한 플래그나 set을 만들어서 중복시 인접한 인덱스 선택 (비효율적이지만 동작은 됨).콜렉션을 두 개 만들고 당첨된 단어는 두번째 컬렉션으로 옮김등등 여러 가지 방법이 있습니다. 관련주제로 검색하시거나 챗gpt에 물어보면 재밌고 방대한 얘기가 나올거예요. 검색어: shuffle algorithm그리고 이건 좀 다른 얘기지만, 앱 목적상 굳이 완벽한 무작위를 구현할 필요도 별로 없습니다. 그러니 일정 수의 미리 셔플된 리스트(패턴)를 만들어서 그것중의 하나만 랜덤하게 갖다 쓰셔도 됩니다. 패턴의 수가 조금만 늘어나도 사람은 기억하기가 어렵죠. 복권당첨같은 건 물론 이렇게 하면 큰일나지만, 돈이 오가는 영역만 아니라면 실제로도 종종 쓰이는 방법입니다.

c언어 과제 중인데 도와주세요.....

2개의 답변

기타 목록