voidFind_Path(intx,inty,intN){/* find word path */printf("x: %d y: %d N: %d\n",x,y,N);if(N==leng){flag=1;return;/* succes to find word in table and exit */}else{if(table[x+1][y]!=-1&&table[x+1][y]==temp[N]){Find_Path(x+1,y,N+1);}elseif(table[x+1][y+1]!=-1&&table[x+1][y+1]==temp[N]){Find_Path(x+1,y+1,N+1);}elseif(table[x][y+1]!=-1&&table[x][y+1]==temp[N]){Find_Path(x,y+1,N+1);}elseif(table[x-1][y+1]!=-1&&table[x-1][y+1]==temp[N]){Find_Path(x-1,y+1,N+1);}elseif(table[x-1][y]!=-1&&table[x-1][y]==temp[N]){Find_Path(x-1,y,N+1);}elseif(table[x-1][y-1]!=-1&&table[x-1][y-1]==temp[N]){Find_Path(x-1,y-1,N+1);}elseif(table[x][y-1]!=-1&&table[x][y-1]==temp[N]){Find_Path(x,y-1,N+1);}elseif(table[x+1][y-1]!=-1&&table[x+1][y-1]==temp[N]){Find_Path(x+1,y-1,N+1);}}
위의 코드는 BOGGLE문제에서 단어를 찾는 알고리즘입니다. 다른 함수를 통해 첫번째 글자의 위치를 찾고 그 위치를 입력받아서 처음 함수가 실행됩니다. 그리고 9방향중에서 다음 글자가 있는 방향을 찾아서 간뒤 그곳에서 다시 자기자신을 호출하여 다음 글자가 있는 곳을 찾거나 없으면 아무것도 리턴하지 않는 함수인데요.
궁금한 점은 예를들어 저 알고리즘에서 첫번쨰로 택한 경로가 틀린경로라면 제 생각에는 순서대로 쭉 코드가 진행되서 다음으로 택할 경로를 또 확인하고 할줄 알앗는데 가장 첫번쨰로 선택하게 되는 경로로 쭉 가다가 그게 틀린 경로면 함수 전체가 종료 되어 버립니다. 그게 틀린경로면 그 작은 함수만 종료되고 남은 함수들은 마저 다 실행되어야 하는거 아닌가요?
oanoelsis
#\
위의 코드는 BOGGLE문제에서 단어를 찾는 알고리즘입니다. 다른 함수를 통해 첫번째 글자의 위치를 찾고 그 위치를 입력받아서 처음 함수가 실행됩니다. 그리고 9방향중에서 다음 글자가 있는 방향을 찾아서 간뒤 그곳에서 다시 자기자신을 호출하여 다음 글자가 있는 곳을 찾거나 없으면 아무것도 리턴하지 않는 함수인데요.
궁금한 점은 예를들어 저 알고리즘에서 첫번쨰로 택한 경로가 틀린경로라면 제 생각에는 순서대로 쭉 코드가 진행되서 다음으로 택할 경로를 또 확인하고 할줄 알앗는데 가장 첫번쨰로 선택하게 되는 경로로 쭉 가다가 그게 틀린 경로면 함수 전체가 종료 되어 버립니다. 그게 틀린경로면 그 작은 함수만 종료되고 남은 함수들은 마저 다 실행되어야 하는거 아닌가요?
(설명이 먼가 복잡한거 같아 죄송합니다. ㅠ)
9년 전