백준 1062 가르침
문제 분석 a~z까지 알파벳을 공부하고 입력단어를 만들 수 있는지 확인하는 문제입니다. 알파벳 공부개수를 제한시키는 제약이 있습니다. 그리고 제약조건에 단어는 "anta"로 시작하고 "tica"끝난다고 되어 있으니, "a", "c", "i", "n", "t" 총 5개 알파벳은 무조건 공부 해야 합니다. 첫 번째 예제를 분석해볼게요. 3 6 antarctica antahellotica antacartica K가 6개이므로 미리 학습해야 하는 5개를 제외하면 1개 알파벳만 추가공부할 수 있습니다. 따라서 1, 3번째 단어만 공부할 수 있습니다. anta rc tica -> r 추가 공부 anta hello tica -> h, e, l, o 추가 공부 anta car tica -> r 추가 공부 푸는 방향 1..