'알고리즘 문제/알고리즘 문제 해결 전략' 카테고리의 글 목록

[Python] 보글 게임 (BOGGLE)

알고리즘 문제 해결 전략 - 06 무식하게 풀기 (Brute-Force 브루트 포스) 예제: 보글 게임 (문제 ID: BOGGLE, 난이도: 하) 보글(boggle)은 5X5 크기의 알파벳 격자를 가지고 하는 게임 게임의 목적은 상하좌우/대각선으로 인접한 칸들의 글자들을 이어서 단어를 찾아내는 것 각 글자들은 대각선으로도 이어질 수 있으며, 한 글자가 두 번 이상 사용될 수도 있음 문제 이해했고 C++로 구현되어 있는 코드를 파이썬으로 잘 변경했다 그대로 변경하지 않고 시작점을 주지 않고 모든 칸을 돌면서 찾는 방법으로 변경하였다 # 보글 게임판에서 단어를 찾는 재귀 호출 알고리즘 dx = [-1, -1, -1, 1, 1, 1, 0, 0] dy = [-1, 0, 1, -1, 0, 1, -1, 1] def..

알고리즘 문제/알고리즘 문제 해결 전략 2021.09.23

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

알고리즘 문제/알고리즘 문제 해결 전략 1

티스토리툴바