문제https://leetcode.com/problems/longest-substring-without-repeating-characters/description/입력s: String = 문자열0 결과ans: Int = 가장 긴 반복되지 않은 부분문자열 길이해석이제는 생각보다 빠르게 카테고리를 캐치해낸 것 같다. 두개의 포인터를 가지고 이전에 나왔던 문자열이 나오면 왼쪽 인덱스가 증가하고 그렇지 않으면 오른쪽 인덱스가 증가하는 조건이 될 것 같다. 코드import Foundationclass Solution { func lengthOfLongestSubstring(_ s: String) -> Int { let arr = Array(s) let n = arr.c..

문제https://leetcode.com/problems/palindromic-substrings/description/ 입력s: String = 문자열 1 결과ans: Int = s의 부분 문자열에서 찾을 수 있는 모든 회문 개수해석회문이란 중심을 기준으로 대칭되는 문자열이다.  크게 두가지 종류가 있다.  홀수 문자열 회문abcba 중심을 기준으로 정확히 대칭왼쪽 포인터와 오른쪽 포인터가 c를 기준으로 출발하면 됨 짝수 문자열 회문abccba중심이 딱 보이지는 않음왼쪽 포인터는 2번 index , 오른쪽 포인터는 3번인덱스를 기준으로 출발하면 됨즉 중심이 2개 그렇기 때문에 중심을 하나씩 움직이며 각 기준의 홀수 회문과 짝수 회문을 모두 더해가면 s의 부부 문자열의 모든 회문을 찾을 수 있다.  코드..