반응형 프로그래머스 카카오 기출2 [파이썬🐍] 프로그래머스 : [1차] 뉴스 클러스터링 풀수록 어렵게 푸는 것 같아서 다른 사람들이 어떻게 푸나 찾아보다가 collections모듈을 이용한 풀이를 발견했다. 간단하게 잘 푼 풀이같다. 난 아직 collections에 익숙하지 않아서 바로 떠오르지가 않는다. 이 풀이를 반복하며 익숙해져야겠다. import collections def solution(str1, str2): arr1, arr2 = [],[] for i in range(max(len(str1), len(str2))-1): if (str1[i:i+2].isalpha()) and (len(str1[i:i+2]) == 2): arr1.append(str1[i:i+2].lower()) if (str2[i:i+2].isalpha()) and (len(str2[i:i+2]) == 2): a.. 2021. 6. 29. [파이썬🐍] 프로그래머스 : 문자열 압축 def solution(s): answer = len(s) for step in range(1,len(s)//2+1): compressed="" prev=s[0:step] count=1 for j in range(step,len(s),step): if prev==s[j:j+step]: count+=1 else: compressed+=str(count)+prev if count>=2 else prev prev=s[j:j+step] count=1 compressed+=str(count)+prev if count>=2 else prev answer=min(answer,len(compressed)) return answer 2021. 5. 7. 이전 1 다음 반응형