본문 바로가기

알고리즘

문자열 N-gram 생성

Basic 100 · 63번Lv. 1문자열

문자열 N-gram 생성

문제 설명

주어진 문자열과 정수 N에 대해, 문자열의 N-gram을 생성하는 코드를 작성해주세요. N-gram은 주어진 문자열에서 N개의 연속된 요소를 순차적으로 추출한 것입니다. 예를 들어, 문자열 "hello"에 대한 2-gram은 ['he', 'el', 'll', 'lo']입니다. 만약 문자열의 길이가 N보다 작다면, 빈 리스트를 반환합니다.


제한 사항

  • 주어진 문자열은 영문자로만 구성되어 있습니다.
  • N은 1 이상의 정수이며, 문자열 길이보다 클 수도 있습니다. 이때는 빈 리스트를 반환합니다.

입출력 예

입력 (문자열, N)반환값 (N-gram 리스트)
("hello", 2)['he', 'el', 'll', 'lo']
("world", 3)['wor', 'orl', 'rld']
("python", 5)['pytho', 'ython']

입출력 설명

주어진 문자열에서 N개의 연속된 문자를 순차적으로 추출하여 리스트로 반환합니다. 문자열 길이가 N보다 작은 경우 빈 리스트를 반환합니다. 예를 들어, "python" 문자열에 대한 5-gram은 연속된 다섯 글자씩 추출한 결과이므로 ['pytho', 'ython']이 됩니다. 문자열의 길이가 N보다 작은 경우, 예를 들어 "hi" 문자열에 대한 3-gram은 불가능하므로, 이 경우에는 빈 리스트를 반환합니다.

예시 테스트

#입력기대값
1["hello", 2]["he", "el", "ll", "lo"]
2["world", 3]["wor", "orl", "rld"]
3["python", 5]["pytho", "ython"]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.