log 2022-01-31
blog
gitpod에서 호옥시 live share가 가능한지 검색해봤는데 나오지 않는다. 역시 ms vscode 전용 확장이라 그런듯. vsix 뽑아다 설치하면 가능은 할지도…??
study
leetcode - longest-palindromic-substring 2
https://leetcode.com/problems/longest-palindromic-substring/
아이디어가 잘 떠오르지 않는다.
일단, 예시를 어떻게 푸는지, 중복이 어떻게 있고, 어떻게 실제 검증하는지 생각해보자.
babad가 주어지면, b ba bab baba babad
a ab aba abad
b ba bad
a ad
d
이렇게 검사를 해볼 수 있다. 말 그대로, 회문 중심으로 생각해보자. 사람은, 앞부터 보면서 이렇게 생각할 것이다. b : 가능, 양옆으로 확장하기엔 앞이 없으므로 길이 1. 패스 b-a 사이: b와 a가 다르므로 실패. 길이 0. 패스 a: 가능, 양옆이 같으므로 1 확장. bab. 더 확장 불가. 길이 3. 패스 a-b 사이: b와 a가 다르므로 실패. 길이 0. 패스 b: 가능, 양옆 같으므로 1 확장. aba. a-d: 불가능, 길이 0. 패스 d: 가능, 확장 불가. 길이 1. 패스 O(n^2) 풀이.
ctcctk
이전에 검사했던 것을 재활용할 수는 없을까??
Comments