8111
-
백준 8111번 0과1PS 2021. 3. 29. 23:26
www.acmicpc.net/problem/8111 1. 1부터 시작하여 뒤에 1, 0을 달아주며 완전탐색을 한다. - 탐색 시, 오버플로우가 나지 않도록 (현재 숫자 % 목표 숫자)를 넣어주도록 한다. - 탐색 종료 후, 만든 숫자를 출력해야하므로 트리를 만들면서 탐색한다. 2. 탐색 종료 후, 트리를 바텀에서부터 탑으로 향하며 만든 숫자를 출력한다. #include #include #include #include #include #include using namespace std; #define MAX 20000 + 1 int test; int n; int parent[MAX]; char s[MAX]; void bfs() { queue q; bool visit[MAX]; memset(visit, fa..