[swift] 백준 - 11478번: 서로 다른 부분 문자열의 개수

11478번: 서로 다른 부분 문자열의 개수

---

성공 풀이

let s = readLine()!
var arr = Set<Substring>()

for i in s.indices {
    for j in s.indices[i...] {
        arr.insert(s[i...j])
    }
}
print(arr.count)

풀이 키워드

처음에는 주어진 s 문자열을 문자열 배열로 만들어 쉽게 Int값으로 index범위를 뽑아줬었다.

예) i와j는 Int , s[i...j].joined()​

 

1000*1000이라 1초의 시간제한에 걸리지 않을거라 예상했지만
코드를 좀 씩 고쳐봐도 시간초과가 나왔다. 따라서 다음 방법으로 시간 초과를 해결했다.

swift의 index값을 뽑는건 생각보다 까다로운데
s.indices를 반복해본다면 s의 index값을 차례로 출력해준다.

예) Index(_rawBits: 65799)​

이 index값을 중첩 for문으로 뽑아 범위를 설정하면
배열로 범위를 구했을 때보다 빠르게 동작하는거 같다. 아니면 문자열로 합치는 과정에서 시간초과가 나왔을 수도 있다.

---