PS
백준 2186 C++ (문자판)
완전탐색은 쉽지않다. 헣 그래도 DP인거 알고 푸니까 어렵진 않았다. 완전탐색이라고 다 BFS, DFS는 아니다. 시간 제한 메모리 제한 정답률 2초 128MB 21.264% 문제 알파벳 대문자가 한 칸에 한 개씩 적혀있는 N×M 크기의 문자판이 있다. 편의상 모든 문자는 대문자라 생각하자. 예를 들어 아래와 같은 문자판을 보자. K A K T X E A S Y R W U Z B Q P 이 문자판의 한 칸(아무 칸이나 상관없음)에서 시작하여 움직이면서, 그 칸에 적혀 있는 문자들을 차례대로 모으면 하나의 단어를 만들 수 있다. 움직일 때는 상하좌우로 K개의 칸까지만 이동할 수 있다. 예를 들어 K=2일 때 아래의 그림의 가운데에서는 'X' 표시된 곳으로 이동할 수 있다. X X X X X X X X 반드..
2021. 5. 5. 14:10