그대, 그머가 되어 - 14496

문제https://www.acmicpc.net/problem/14496느낀점한 번 변환할 때마다 변환 횟수를 기록해주어야하는데 그 과정을 bfs로 구현했다. 처음에는 생각해내는 것이 어려웠는데, bfs 문제를 풀다보면 비슷한 패턴으로 풀 수 있다. 관련 문제를 많이 접해보자!풀이#include #include #include #include #include int main(){ int a, b; std::cin >> a >> b; int N, M; std::cin >> N >> M; std::map> change; std::queue> stack; std::vector count(N + 1, 0); std::vector visited(N + 1, false); ..

2025.02.12