목록가르침 C++ (1)

1일1알

백준 1062번 가르침 C++

백트래킹으로 k개의 글자를 가르치는 경우를 전부 확인해보면 시간초과가 난다. 남극언어는 anta로 시작하고 tica로 끝난다고 했기 때문에 a,c,i,n,t는 무조건 배워야 한다. 그래서 저 글자들은 처음에 배웠다고 가정하고 시작한다. 그러면 글자를 가르치는 경우가 26Ck 에서 21Ck로 줄어서 통과된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, k; vector strs; vector v(26)..
알고리즘 2022. 8. 17. 12:00
이전 Prev 1 Next 다음