[프로그래머스] 압축
programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): result=[] dic= {} for i in range(1,27): dic[chr(64+i)]=i dic_push_count=27 w,c=0,0 while True: c+=1 if c==len(msg): result.append(dic[msg[w:c]]) break if not msg[w:c+1] in dic: dic[msg[w:c+1]]=dic_push_cou..
2021. 4. 2.
[프로그래머스] 후보키
programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr from itertools import combinations def solution(relation): com=[] first=[] for i in range(1,len(relation[0])+1): com.extend(combinations(range..
2021. 3. 30.
[프로그래머스] 뉴스 클러스터링
programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 교집합을 구할때 교집합에 속한 것은 한번 확인 후 없애야 함. ex) list1={1,2,4,4,4} , list2={4,4,5,6,7,8,8} 안없애면 교집합이 3개가 나옴 (4,4,4) 없애면 교집합 2개 (4,4) 코드 중 str2_copy.__delitem__ 부분 확인 def solution(str1, str2): str1_array=[] str..
2021. 3. 30.