목록백준 1802 C++ (1)

1일1알

백준 1802번 종이 접기 C++

종이의 중간지점을 정해서 접었을 때 대칭되는 점들이 모두 다르다면 동호의 규칙대로 접을 수 있는 것이다. 종이가 전부 접힐 때까지 분할 정복을 통해 해결할 수 있다. 그리고 문자열의 길이가 항상 2^n - 1이라고 했기 때문에 길이가 짝수가 되는 경우는 고려하지 않아도 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; bool isAns = true; string str; void rec(int idx, int n) { if (n == 0) retu..
알고리즘 2022. 2. 6. 14:55
이전 Prev 1 Next 다음