알고리즘 분류: bfs, dfs 문제 링크: https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net dfs, bfs 모두 해결 가능하지만 이 문제에선 bfs가 메모리와 시간복잡도가 효율적이다. dfs는 방문처리 배열을 선언해야하므로 메모리가 많이 소요된다. #include #define ll long long using namespace std; // https://www.acmicpc.net/problem/1039 교환 int n, k; int conv(int n, int l, int r) { string s = to_..