log 2022-01-30
blog
굉장히 신기한 문제가 있음.. live share때문인지 접속환경때문인지는 모르나, 어쨌든 커밋하는걸 깜빡해서 28일 기록을 못 올리는 중. TODO만 일단 업데이트해야겠다.
아앗.. vscode.dev에 치명적인 문제.. 터미널도 커밋도 못 쓴다.. 결국 올리거나 배포하는건 접속해서 해야 할 듯.
또는, 노트북에서는 가능함.
상당히 불편해서 아이패드로는 키세팅 다 맞추지 않는한 힘들듯. 그리고 vscode.dev나 github1s는 그냥 정적으로 보여주는거라 터미널, 저장소 관련 명령이 불가능하다.
study
leetcode - longest-palindromic-substring
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
이전에 검사했던 것을 재활용할 수는 없을까??
study
책읽기 - clean architecture 5장 정리 (객체 지향 프로그래밍)
내용정리. 했는데 생각해보니 책내용이라 저작권 문제로 여기에선 지움..ㅠㅠ
Comments