가르침
-
백준 1062번 가르침PS 2021. 2. 1. 21:06
www.acmicpc.net/problem/1062 백트래킹으로 풀 수 있는 문제이다. 가르칠 단어를 정하고 가르칠 수 있는지에 대한 여부를 확인할 때, 비트마스킹을 이용해 단어를 int형 변수에 저장하면 시간최적화가 가능하다. #include #include #include using namespace std; #define MAX 50 int n, k; bool visit[27]; int res; string S[MAX+1]; void input() { cin >> n >> k; for (int i = 0; i > S[i]; } } int check_same() { int cnt = 0; for (int i = 0; i < n; i++) { int len = S[i].l..