https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 문제 해결 알고리즘 위의 문제대로 3가지로 방식대로 bfs를 해주는데 이 때, visited배열을 선언해주어서 만약 방문한 수가 visited배열에서 true값을 나타내면 그 수의 탐색을 하지 않는 식으로하면 시간 초과를 피할 수 있다. 소스 코드 #include using namespace std; bool visited[1000001]; typedef struct CT{ vector v; int result; }ct; void bfs(int N){ vector v; v.push_back(N); qu..