String

· Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/17687 (1) 0, 1, 2, 3, ... 각각을 n진수로 변환시키고, (2) "0", "1", "1", "0", "1", "1" ... 이렇게 쭉 하나의 배열로(arr) 만들고,(3) 그 문자열에서 p - 1번째, p - 1 + m 번째, 그리고 p - 1 + 2*m 번째, ... 의 인덱스의 문자들을 총 t개 뽑으면 된다. 튜브가 t번째 숫자를 말할 때는p + (t-1) * m번째 턴까지 필요하다. 틀린 코드 이때, arr을 배열이 아닌, 하나의 문자열로 만들고, String.index 를 사용하게 되면 시간초과가 날 수 있다.index(_:offsetBy:)는 공식문서에 나와있듯이 O(1..
iyungui
'String' 태그의 글 목록