모든 챌린지
쉬움 0명 해결 정답률 0%

문자 메시지 약어 풀기

메시지에 들어 있는 흔한 문자 약어를 원래 문구로 풀어 씁니다.

배우게 될 내용

  • 문장을 단어로 나누고 다시 합친다
  • 약어를 딕셔너리나 맵에 저장한다
  • 단어 전체가 정확히 일치할 때만 바꾼다

문제

원문 보기 (영어)

할아버지께 약어투성이 문자가 자꾸 와서, 할아버지를 위한 해독기를 만들기로 했습니다. 해독기는 다음 여덟 가지 약어를 알고 있습니다.

약어뜻
BRBbe right back
BTWby the way
IDKI don't know
IMOin my opinion
JKjust kidding
NVMnever mind
TMItoo much information
TTYLtalk to you later

메시지는 공백 한 칸을 기준으로 단어로 나눕니다. 단어가 표의 약어와 대문자까지 정확히 같고 앞뒤에 아무것도 붙어 있지 않을 때만 바꿉니다. 즉 BTW는 바뀌지만 btw와 BTW,는 바뀌지 않습니다.

text_abbreviations(message) 함수를 구현하세요.

입력

message: 문자 메시지입니다. 단어는 공백 한 칸으로 구분됩니다.

출력

모든 약어를 뜻으로 바꾸고 나머지는 그대로 둔 메시지를 반환하세요. 빈 메시지라면 빈 문자열을 반환합니다.

제약 조건

0 ≤ message의 길이 ≤ 1000

메시지는 출력 가능한 ASCII 문자로 이루어지며, 맨 앞이나 맨 뒤의 공백, 연속된 공백은 없습니다

예시

예시 1
입력:
message = "IDK if I can come BTW"

예상 출력:
expected = "I don't know if I can come by the way"
입력:
std::string message = "IDK if I can come BTW";

예상 출력:
std::string expected = "I don't know if I can come by the way";
입력:
string message = "IDK if I can come BTW";

예상 출력:
string expected = "I don't know if I can come by the way";

설명

IDK와 BTW는 둘 다 표에 있는 온전한 단어이므로 결과는 "I don't know if I can come by the way"입니다.

예시 2
입력:
message = "ok TTYL, jk"

예상 출력:
expected = "ok TTYL, jk"
입력:
std::string message = "ok TTYL, jk";

예상 출력:
std::string expected = "ok TTYL, jk";
입력:
string message = "ok TTYL, jk";

예상 출력:
string expected = "ok TTYL, jk";

설명

TTYL,에는 쉼표가 붙어 있고 jk는 소문자이므로 아무것도 바뀌지 않습니다. 결과는 "ok TTYL, jk"입니다.

접근 방법

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

힌트 1

공백 한 칸 기준으로 나누면 단어를 하나씩 볼 수 있습니다.

힌트 2

약어를 뜻에 대응시키는 딕셔너리를 쓰면 코드가 짧아집니다.

힌트 3

표에 없는 단어는 그대로 돌려놓으세요. 빈 메시지도 주의하세요.

예상 복잡도

시간 O(n), 추가 공간 O(n)

참고 자료

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

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

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

다른 사람의 풀이 보기

커뮤니티 솔루션

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