[BOJ / 1994 / C++] 복제 로봇
오랜만의 글... 어느정도 알고리즘 공부도 적응 된 것 같아서 괜찮은 것 같은 코드는 올려보려고한다. 포스팅은 나중에 제대로 하도록 하고 간단한 설명과 코드만 일단... 이 문제는 아이디어적으로 크게 어려운건 아니고 BFS와 MST를 조합하는 문제다. 개인적인 생각으로 코테에서 적당한 수준으로 문제를 낸다면 이정도 난이도가 아닐까 싶다. 1. 맵 크기와 키 개수, 맵을 문자열로 입력받는다. 2. BFS로 먼저 시작점부터 각 키까지의 거리, 또 각 키간의 거리를 측정해 그래프화한다. > 제일 기본적인 "queue를 이용한 BFS"를 해주면 된다. 단, 키 부분에 도달시 로봇을 복제를 해줘야 한다. > 이 문제는 MST를 활용하면서 스토리를 더한 문제이지 기본적인 문제이기 때문에 무조건 키에 처음 도달시 한..