목록백준 9019 C++ (1)

1일1알

백준 9019번 DSLR C++

a에서 b로 변환되는 경우를 bfs를 통해 탐색하였고, 탐색하는 과정에서 parent벡터를 만들어서 어떤 수에서 어떤 레지스터를 사용해서 값이 나왔는지를 저장하였다. 탐색이 끝났을 때 parent벡터를 이용해 역추적해서 사용된 레지스터들을 알아낼 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int Register(int num, int val) { int ret; int tmp; switch (num) { case 0: ret = (val * 2) % 10..
알고리즘 2022. 1. 12. 12:00
이전 Prev 1 Next 다음