단어퍼즐
-
[백준-1165,13502] 단어 퍼즐 (Trie,DFS,FTP)Baekjoon 2020. 5. 19. 14:22
*답을 구하는 해법을 기술 하였고 실제 제출시 통과되는 풀이는 아닙니다. *실제 제출시 통과되는 풀이로 업데이트 예정 문제 요약 대문자 알파벳이 하나씩 적혀있는 5x5의 보드와 단어 리스트 (사전)가 주어진다. 주어진 보드의 각 칸에서 8방향 탐색을 통해 사전에 있는 단어를 몇개 만들 수 있는지를 구하는 문제이다. 문제 풀이 문자열을 검색한다는 개념에서 Trie를 활용한 풀이를 기술한다. 다만 이 문제의 가장 큰 제약사항은 "소스 코드의 크기가 65536B를 넘을 수 없다"는 점이다. 제약사항을 봤을 때 이 문제를 풀기 위한 올바른 접근 방법은 코드안에 사전 데이터를 미리 넣어야 한다는 것이다. 주어진 사전 속의 단어의 개수는 24830개이고 이 텍스트 데이터들을 코드에 그대로 넣으면 이클립스 같..