동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr #프로그래머스 수식 최대화 def solution(expression): from itertools import permutations answer = 0 lst=[] j=0 for i in range(len(expression)): if not expression[i].isdigit(): lst.append(expression[j:i]) lst.append(..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr #프로그래머스 메뉴 리뉴얼 시간초과 def solution(orders, course): import itertools answer = [] s='' for order in orders: s+=order s=set(s) for i in range(len(course)): combi=itertools.combinations(s,course[i]) M=2 m=[] f..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 실패1 맨처음에 dfs로 구현하여 풀려고 하였다. for문을 이용해 방문하지 않은 모든 노드가 있으면, 재귀적으로 dfs문을 실행하도록 설계하였다. #프로그래머스 배달 dfs def solution(N, road, K): answer = 0 visited=[0]*(N+1) link=[[10001]*(N+1) for _ in range(N..

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr #프로그래머스 [1차] 뉴스 클러스터링 def makepair(s): lst=[] for i in range(len(s)-1): if s[i].isalpha() and s[i+1].isalpha(): lst.append(s[i]+s[i+1]) return lst def solution(str1, str2): answer = 0 str1=ma..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr #프로그래머스 괄호 변환 def isright(s): lst=[] for i in range(len(s)): if len(lst)>=1: if lst[-1]=='(' and s[i]==')': lst.pop() else: lst.append(s[i]) else: lst.append(s[i]) if lst: return False else: return True d..

https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr #프로그래머스 [3차] 방금그곡 m_={'C':'a','C#':'b','D':'c','D#':'d','E':'e','E#':'q','F':'f','F#':'g','G':'h','G#':'i','A':'j','A#':'k','B':'l'} def mel_to_code(melody): i=0 code=[] while imelody_len: for i i..