반응형 눈이 부시게1 백준 #1194 달이 차오른다, 가자 이번 문제는 재미있는 문제였다고 봅니다. 스토리가 있긴 한데요. 난이도는 Gold I입니다. 정답률 25.9%, 정답자 1,001명입니다. 한지민이 인생의 미로를 탈출하려고 합니다. 자신이 처해있는 상황을 해결하기 위해서는 탈출구로 탈출해야 합니다. 그런데, 간혹 해결할 수 없는 문제에 도달합니다. 이 문제를 해결하기 위해서는 키를 구해야 하는데, 키는 그 문제에 맞는 키여야 해당 문제를 해결할 수 있습니다. 키는 a~f까지 존재하며, 문제는 A~F까지 존재하고, 각각이 대응되는 키와 문제입니다. 해결할 수 없는 문제는 #입니다. 0은 출발점이고, 1은 새로운 탈출구입니다. 봄이 가기전에 가장 빨리 탈출구로 탈출하려고 합니다. 늙어서 김혜자가 되면 안 되거든요. 문제는 전형적인 BFS 알고리즘 문제에서 .. 2020. 1. 6. 이전 1 다음 728x90
