# BOGGLE

3개의 포스트
post-thumbnail

[BOJ 9202] Boggle

https://www.acmicpc.net/problem/9202 레벨 : P5 알고리즘 분류 : 자료 구조, 그래프 이론, 문자열, 브루트포스, 그래프 탐색, 트리, 깊이 우선 탐색, 백트래킹, 트라이 접근 DFS를 통해 보드에서 가능한 단어들을 찾고 해당 단어가 사전에 들어있는지를 확인해야한다. 시간 제한이 10초로 넉넉하기는 하지만, 단어 사전에 최대 30만개의 단어가 들어갈 수 있고, 보드의 개수도 30개이기 때문에 매번 선형탐색을 통해 단어가 있는지를 확인한다면 시간이 너무 오래 걸리게 된다. Trie 자료구조를 이용한다면 보다 빠르게 단어를 탐색할 수 있다. Code 해제 class Node{} 단어 정보를 저장하기 위해 클래스를 이용해 *Trie

2023년 2월 9일
·
0개의 댓글
·
post-thumbnail

[Algospot] BOGGLE C++

오늘의 문제는 완전 탐색을 이용해 푸는 보글 게임이다 ! 문제는 아래와 같다. 보글 게임 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 단어를 찾아내는 게임입니다. 펜은 상하좌우, 혹은 대각선으로 인접한 칸으로 이동할 수 있으며 글자를 건너뛸 수는 없습니다. 지나간 글자를 다시 지나가는 것은 가능하지만, 펜을 이동하지않고 같은 글자를 여러번 쓸 수는 없습니다. 예를 들어 그림의 (b), (c), (d)는 각각 (a)의 격자에서 PRETTY, GIRL, REPEAT을 찾아낸 결과를 보여줍니다. 보글 게임판과 알고 있는 단어들의 목록이 주어질 때, 보글 게임판에서 각 단

2021년 9월 28일
·
0개의 댓글
·
post-thumbnail

[AlgoSpot] boggle.py

1.문제 2.코드 3.Review 예전의 나는 공부하기 싫엇나 보다..

2021년 8월 27일
·
0개의 댓글
·