[최대 공약 문자열] def solution(s1, s2): if len(s1)>=len(s2): # word1에 더 긴 문자열 저장 word1, word2 = s1,s2 else: word1, word2 = s2,s1 s3 = "" # 찾고자 하는 s3 초기화 for i in range(len(word2),0,-1): # word2 전체 문자열 부터 해서 뒤부터 한칸 씩 줄여가며 word1의 시작 문자열인지 체크 if word1.startswith(word2[:i]): s3 = word2[:i] break return s3 startswith 함수가 뭔지 알 수 있었다. ( 쉽게 검사가 되더라 ) endswith 라는 함수도 있다. 완전한 코드는 아니다. 왜냐면 구한 s3가 word1과 word2에 대..