엔지니어 블로그

풀이이 문제는 list 내의 각 원소가 서로 포함 관계인지 파악하면 되는 문제였다. 그래서 반복문을 2개 사용하여 각 원소를 비교하되, 길이가 같거나 기준이 되는 원소의 길이가 길다면 pass하도록 설계했다. 한번 에러가 나서 확인해보니 중복값이 들어갈 수 있었다. 그래서 set 자료구조를 활용하여 중복값을 제거하는 방식으로 해결했다. 코드class Solution: def stringMatching(self, words: list[str]) -> list[str]: answer = set([]) length = len(words) for i in range(length): for j in range(length): ..

풀이우선 제시 된 조건처럼 isPrefixAndSuffix를 정의한다. 내부에서는 str1이 str2에 prefix,suffix를 동시에 만족하는지 확인한다. 이후 countPrefixSuffixPairs에서 isPrefixAndSuffix 를 호출하여 가장 앞의 원소와 뒤의 원소들을 차례차례 비교해가며 몇개의 case가 만족하는지 체크하면 된다. 이 문제는 아무 답지의 도움 없이 혼자서 풀어낸 첫 leetcode 문제여서 감회가 새롭다. 열심히 해서 더 높은 레벨의 문제들도 척척 푸는 사람이 되고싶다..!코드class Solution: def countPrefixSuffixPairs(self, words: list[str]) -> int: answer = 0 while l..