모든 챌린지
보통 0명 해결 정답률 0%

맞춤법 검사기

대소문자와 문장 부호를 무시하고, 텍스트에서 사전에 없는 단어를 찾아 나열합니다.

배우게 될 내용

  • 빠른 조회를 위해 단어를 집합에 넣는다
  • 문자 규칙에 따라 텍스트를 단어로 나눈다
  • 중복 없이 처음 나온 순서대로 결과를 알려 준다

문제

원문 보기 (영어)

워드 프로세서는 모르는 단어에 밑줄을 긋습니다. 사전을 집합(해시 테이블)에 넣어 두면 단어를 빠르게 찾을 수 있으니, 그렇게 한 다음 텍스트를 훑어보세요.

단어는 영문자(A-Z, a-z)와 아포스트로피가 최대한 길게 이어진 부분입니다. 그 밖의 모든 문자(공백, 숫자, 문장 부호)는 단어를 구분합니다. 단어는 대소문자를 구분하지 않고 비교하므로 The는 사전 항목 the와 일치합니다.

spell_checker(dictionary, text) 함수를 구현하세요.

입력

dictionary: 알고 있는 단어들입니다. 대소문자는 섞여 있을 수 있습니다.

text: 검사할 텍스트입니다.

출력

철자가 틀린 단어를 소문자로, 텍스트에 처음 나온 순서대로 한 번씩만 반환하세요. 모든 단어를 알고 있다면 빈 리스트를 반환합니다.

제약 조건

0 ≤ 사전 크기 ≤ 2,000

0 ≤ text의 길이 ≤ 10,000

예시

예시 1
입력:
dictionary = ["the", "cat", "sat", "on", "mat"]
text = "The cat sat on teh mat, the cta!"

예상 출력:
expected = ["teh", "cta"]
입력:
std::vector<std::string> dictionary = {"the", "cat", "sat", "on", "mat"};
std::string text = "The cat sat on teh mat, the cta!";

예상 출력:
std::vector<std::string> expected = {"teh", "cta"};
입력:
string[] dictionary = new string[] {"the", "cat", "sat", "on", "mat"};
string text = "The cat sat on teh mat, the cta!";

예상 출력:
string[] expected = new string[] {"teh", "cta"};

설명

teh와 cta는 사전에 없습니다. 나머지 단어는 대소문자와 쉼표에 상관없이 일치하므로 ["teh", "cta"]입니다.

예시 2
입력:
dictionary = ["Don't", "stop"]
text = "don't STOP, dont stop dont"

예상 출력:
expected = ["dont"]
입력:
std::vector<std::string> dictionary = {"Don't", "stop"};
std::string text = "don't STOP, dont stop dont";

예상 출력:
std::vector<std::string> expected = {"dont"};
입력:
string[] dictionary = new string[] {"Don't", "stop"};
string text = "don't STOP, dont stop dont";

예상 출력:
string[] expected = new string[] {"dont"};

설명

don't는 아포스트로피를 포함한 채로 사전과 일치합니다. dont는 모르는 단어이고 한 번만 나열하므로 ["dont"]입니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

집합을 만들 때 사전 단어를 한 번만 소문자로 바꿔 두세요.

힌트 2

현재 단어를 한 글자씩 쌓다가, 영문자도 아포스트로피도 아닌 문자를 만나면 단어를 끝내세요.

힌트 3

이미 알려 준 단어를 담는 집합을 하나 더 두세요.

예상 복잡도

시간 O(D + T), 추가 공간 O(D + T)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.