프로그램을 배웠으나 알고리즘 시험을 봐야 한다면. #32

일상에서 많이 보던것과 연관시킬 수 있는 문제가 뭐가 있을까를 자주 생각하는데

생각난 것이 "워드크로스", 우리 말로 "십자말"입니다.

https://ko.wikipedia.org/wiki/%EC%8B%AD%EC%9E%90%EB%A7%90

 

실제 십자말을 맞추는 것이 아니고

 

입력으로는

1) 십자말의 칸의 번호와 위치

 예를 편의상 1~10까지는 세로 11부터 20까지는 세로라고 했을때

 1번은 0,0, 0,3

 .....

 이런 식으로 빈칸의 위치를 알려주고

 

2) 정답인 십자말의 답들을 주고

   위스키, 백과사전..... 등을 알려주면

 

출력으로 정답을 쓰는 것입니다.

1) 어느 번호에 어느 단어

   #1 위키백과

   ......

 

DFS로 풀면 될 것 같은데 하실 수 있으시겠어요?

 

먼저 세로와 가로가 교차하는 점을 찾아 별도의 배열에 넣는 것이 먼저되어야 할 거 같습니다.

실제 문제를 드리지 못하니 도움이 될까 싶지만 이런 문제가 나오면 어떻게 풀어야지

하고 생각하는 것도 도움이 될 것 같아서 써봤습니다.

 

 

#삼성_소프트웨어_역량_테스트