알고스팟 BOGGLE(알고리즘 문제 해결 전략, 알고스팟) KQNG 2018. 3. 25. 20:21 이웃추가 본문 기타 기능 알고리즘 문제해결전략 6장에 있는 무식하게 풀기의 예제인 BOGGLE을 한번 풀어보았습니다. 무식하게 풀기 챕터는 사람이 머리를 써서 푼다기보단 컴퓨터가 좋은 계산능력을 이용해서 풀게끔 하라는 챕터인 것 같습니다.
문제 설명 요약 1. 5 x 5 알파벳이 입력된 보글 게임판이 있습니다. 2. 주어진 단어를 보글 게임판에서 8방향으로 한 칸씩 이동하며 만들 수 있는지 확인합니다. 3.
주어진 단어를 만들 수 있으면 단어 뒤에 YES를 붙이고 없으면 NO를 붙여 출력합니다. 우선 전체 코드입니다.
#include #include #include using namespace std; int testCase = 0; int wordNum = 0; int moveRow[8] = { -1, -1, -1, 1, 1, 1, ...
#
BOGGLE
#
CPP
#
백준
#
알고리즘
#
알고리즘문제해결전략
#
알고스팟
#
코딩
#
프로그래밍
원문 링크 : BOGGLE(알고리즘 문제 해결 전략, 알고스팟)
](https://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)