동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr #프로그래머스 문자열 압축 def solution(s): answer = 0 for i in range(1,(len(s)//2)+1): cnt=1 lst=[] j=0 previous='' while (j+i)1: lst.append(cnt-1) gain=0 for k in range(len(lst)): gain+=lst[k]*i-len(str(lst[k]..

https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr #프로그래머스 방문 길이 def solution(dirs): answer = 0 link=[[[[0]*11 for _ in range(11)] for _ in range(11)] for _ in range(11)] x=5 y=5 for dir in dirs: if dir=='U' and y0: if (link[x][y][x][y-1]!=1) and (link[x][y-1][x][y]!=1): answer+=1 link[x][y][x][y-1]=1 link[x][y-1][x][y]=1 y-=1 elif dir=='L' and x>0: if (l..

https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr #프로그래머스 [3차] 파일명 정렬 def solution(files): answer = [] lst=[] for file in files: for i in range(len(file)): if file[i].isdigit(): break for j in range(5): if (i+j)

https://programmers.co.kr/learn/courses/30/lessons/17680 cacheSize: lst.pop(0) answer+=5 return answer 캐시를 lst에 담는다. city가 lst(캐시)에 존재하면, 캐시의 맨끝으로 city를 옮긴다. 존재하지 않으면, 캐시에 삽입한다.

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr #프로그래머스 구명보트 def solution(people, limit): answer = 0 people.sort() i=0 j=len(people)-1 while i

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 시도 1 #프로그래머스 가장 큰 수 def solution(numbers): numbers=list(map(str,numbers)) numbers.sort(reverse=True) for i in range(len(numbers)): for j in range(i+1,len(numbers)): sm..