1. 문제 링크https://www.acmicpc.net/problem/12904소요 시간 : 42분시도 횟수 : 32. 문제 설명난이도 : G5사용 알고리즘 : BFS주어진 2가지의 규칙만으로 문자열 S를 T로 바꿀 수 있는지 확인하는 문제 3. 초기 풀이 방식문자열의 길이가 하나씩 길어지는 방향이고, 탐색 후에 일치하기만 하면 바로 결과값을 리턴하면 되겠다 싶었다.BFS를 활용하면 되겠다 싶었다!(탐색 과정에서 문자열 길이 조건을 준다면 DFS로도 가능할 것 같음) #include#include#include#include#includeusing namespace std;unordered_map m;bool bfs(string a, string b) { queue q; q.push(a); m[a] =..
