퍼즐 푸는 문제 힌트좀 주세요
핫팬츠
2023.04.01
퍼즐을 찾는 문제인데요
1234
1this
2wats
3oahg
4fgdtthis는 가로로
that은 대각선 정방향
go는 대각선 역방향
....원래 n*n 배열...
4*4 배열이라 칠때
this
wats
oahg
fgdt
와 같은 배열을 읽고
위와 같은 구조상에서가로로 세로로 또는 대각선으로 가능한 문자조합의 단어중
사전상에 들어있는 this 나 at, that 같은 단어를 찾는 건데요.
사전 상에 파일은따로 입력 받아비교하게 처리하면 되는데(해시테이블로 사전의 단어들을 달아두고 문자 조합들을 이와 비교합니다.) 비교를 할 대상인 문자 조합은 어떻게 처리해야 할까요;;
어마어마한데..예를 들면 1행에서 th,thi,this식으로
1열에서 tw,two,twof 같은 조합이 생성됩니다.
배열로 가능한 조합을 담아야 하나요...
아니면 포인터로;;;
캐릭터하나하나를 인덱스로 찾아서 문자열을 만들때 어떤식으로 해야할런지 막막합니다.
유용한 팁 좀 가르쳐주세요.
아 그리고 대각선이나 가로나 세로 모두 역방향으로도 검색하여 사전상에 있는 단어가 되나 찾아야 합니다.