18119
-
[백준]18119: 단어 암기 - JAVA문제풀이/백준 2021. 8. 10. 15:07
[백준]18119: 단어 암기 18119번: 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주 www.acmicpc.net 풀이 🪑 문제는 굉장히 간단하다. 각 쿼리마다 완전히 알고 있는 단어의 개수를 출력하는 문자열 문제이다! 📝 문제를 정리해 보쟈. 단어는 소문자로만 되어 있으며 단어 안에 모든 알파벳을 알면 그 단어를 안다고 한다. 각 쿼리 마다 완전히 알고 있는 단어의 개수를 출력한다. 모음은 완벽하게 외웠다. 잊어버릴 일이 없다. 🙋♀️ 처음에는 시간복잡도를 생각해 보았다. O(NM)으로 문자를 하나씩 확인하며 완탐으로 문제를 푼다고 했을때..