동캄의 코딩도장

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..

https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr #프로그래머스 튜플 def solution(s): answer = [] i=1 lst=[] while i

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 맨처음에는 정렬을 하고, 그리디로 풀려고 했는데, 잘 안풀렸다.... 고민을 하다 결국에는 다른 분 풀이를 보고 이해했다. #백준 12865 평범한 배낭 import sys input=sys.stdin.readline N,K=map(int,input().split()) lst=[[0,0]] for _ in range(N): W,V=..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 알고리즘 시간에 직접 구현해 보지는 않았지만, 간단히 이론적으로 배운적이 있었다. 그때의 기억이 떠오르면서, 비교하는 것 까지는 생각이 났지만, 구체적으로 어떻게 비교를 해야할지 모르겠었다... #백준 9251 LCS import sys input=sys.stdin.readline f=list(map(str,input().rstrip())) s=list..