본문 바로가기

알고리즘

서브스트링의 위치 찾기

Basic 100 · 67번Lv. 1문자열

서브스트링의 위치 찾기

문제 설명

주어진 문자열과 서브스트링(substring)에 대해, 문자열 내에서 서브스트링이 나타나는 모든 시작 위치의 인덱스를 찾는 코드를 작성해주세요. 문자열은 알파벳 소문자와 공백으로, 서브스트링은 알파벳 소문자로만 구성되어 있으며, 문자열 내에서 서브스트링이 여러 번 나타날 수 있습니다. 예를 들어, 문자열 "this is a test string"에서 서브스트링 "is"의 위치는 [2, 5]입니다.


제한 사항

  • 문자열은 알파벳 소문자와 공백으로, 서브스트링은 알파벳 소문자로만 구성됩니다.
  • 문자열의 길이는 1 이상입니다.
  • 서브스트링은 빈 문자열이 아닙니다.
  • 서브스트링이 나타나지 않으면 빈 리스트를 반환합니다.

입출력 예

입력 (문자열, 서브스트링)반환값 (서브스트링 시작 위치의 인덱스 리스트)
("this is a test string", "is")[2, 5]
("repeat repeat repeat", "peat")[2, 9, 16]
("find the substring in the string", "the")[5, 22]

입출력 설명

문자열 내에서 주어진 서브스트링이 시작되는 모든 위치의 인덱스를 리스트로 반환합니다. 예를 들어, "repeat repeat repeat"에서 "peat"는 3번 나타나며, 각각의 시작 인덱스는 [2, 9, 16]입니다.

예시 테스트

#입력기대값
1["this is a test string", "is"][2, 5]
2["repeat repeat repeat", "peat"][2, 9, 16]
3["find the substring in the string", "the"][5, 22]

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