Devlog

문제 링크https://www.codewars.com/kata/pete-the-baker/train/python 내 답안def cakes(recipe, available): return min([available[x] // recipe[x] if x in available else 0 for x in recipe]) available에 key값이 없는 경우를 생각 안 해줘서 처음에 오류가 났었다. 그래서 if를 이용해서 키값이 있는지 찾고 없으면 0을 반환하도록 했는데 def cakes(recipe, available): return min(available.get(k, 0)//recipe[k] for k in recipe)위에 답처럼 딕셔너리의 get 함수를 써서 키값이 없으면 디폴트로 0을 반환하도록..

앞에서 n^2 과 nlgn의 수행시간을 갖는 최대 부분합 탐색 알고리즘을 구현해 봤는데 이번에는 n 시간인 알고리즘을 구현해봤다. 이번에는 재귀로 분할을 하는 것도 아니고 모든 분할합들을 비교하지도 않는다. 작은 문제에서 시작해서 문제를 확장시켜 나간다. 책에 나온 힌트를 토대로 내가 구현해 본 코드는 아래와 같다.def maximum_sub(a): for i,value in enumerate(a): if(i==0): left_idx = 0 right_idx = 0 maximum_sum = value tail_maximum_sum = value tail_left_idx = 0 else: if tail_maximum_sum>0: tail_maximum_sum += value else: tail_maximu..

문제 링크https://www.codewars.com/kata/578aa45ee9fd15ff4600090d/train/python def sort_array(source_array): odd_num_idx = [] odd_num = [] for i,value in enumerate(source_array): if value%2==1 : odd_num_idx.append(i) odd_num.append(value) list.sort(odd_num) for i,value in enumerate(odd_num_idx): source_array[value] = odd_num[i] return source_array def sort_array2(arr): odds = sorted((x for x in arr if..

4.1 단원은 주어진 리스트에서 합을 최대로 갖는 부분 합을 찾는 방법에 대해 공부했다. 앞에서 했던 merge sort와 비슷하게 리스트를 반으로 나누어서 최대 값을 찾아주면 된다. 그러나 한가지 경우가 더 있는데, 리스트를 나누어준 중간 값을 지나는 부분 합이다. find_maximum_cross 라는 함수를 추가로 정의해서 그 합을 왼쪽 리스트의 부분합, 오른쪽 리스트의 부분합 이렇게 세 개의 합과 비교해서 가장 큰 부분합의 시작인덱스와 끝 인덱스를 반환한다. python으로 작성을 해보았는데 쓸데없이 길어보이는 부분이 있지만 너무 귀찮아서 책에 있는 수도코드를 참고했다.def find_maximum_sub(a, low_index, high_index): if low_index == high_ind..

1. merge sort 직접 구현하기def merge_sort(alist): div = int(len(alist)/2) if div > 0 : return merge(merge_sort(alist[:div]), merge_sort(alist[div:])) else : return alist def merge(alist,blist): merged_list = [] i=0 j=0 while(i list[div]: return binary_search(value,list[div:]) else: return binary_search(value,list[:div]) else: if value == list[0]: print("yes") else: print("no")파이썬으로 구현한 binary_search 이..

2.2-2 selection sort를 python으로 구현한 코드import random def selection_sort(A): for i in range(0,len(A)-1): min = A[i] min_index = i for j in range(i, len(A)): if A[j]

Anaconda Prompt에서 개발환경 관리를 위해 사용하는 명령어는 아래와 같다.conda search python : 사용가능한 버전목록을 보여줌conda create -n py34 python python=3.4 anaconda : py34라는 이름으로 python3.4 개발환경을 하나 더 만들어줌activate py34 , deactivate py34 : 개발환경 변경가능 각 환경별로 패키지를 따로 관리한다.conda install python=3.4 : 아예 아나콘다의 기본파이썬 버전을 바꾸는 명령어

문제 링크https://www.codewars.com/kata/take-a-number-and-sum-its-digits-raised-to-the-consecutive-powers-and-dot-dot-dot-eureka/train/python 내 답def sum_dig_pow(a, b): list = [] for i in range(a,b+1): sum = 0 for n,k in enumerate(str(i),1): sum += int(k)**n if i == sum: list.append(i) return list 득점 많은 답def dig_pow(n): return sum(int(x)**y for y,x in enumerate(str(n), 1)) def sum_dig_pow(a, b): retur..

문제링크https://www.codewars.com/kata/554e4a2f232cdd87d9000038/train/python문자열에서 각 문자를 대응되는 문자로 바꿔주는 문제조건이 네가지 밖에 없어서 if와 elif를 이용하면 쉽게 할 수 있다.추천순 높은 두 가지 정답을 살펴보면 아래와 같다def DNA_strand(dna): return dna.translate(str.maketrans("ATCG","TAGC"))python 3.4부터 기본으로 지원되는 str.maketrans를 이용했다.intab과 outtab을 변수로 받아서 translate에 쓸 수 있는 transtable을 만들어준다.maketrans 메서드 설명은 아래 링크 참고함https://www.tutorialspoint.com/p..

문제 링크 https://www.codewars.com/kata/53368a47e38700bd8300030d/train/python딕셔너리 배열로 이름을 입력 받아서 정해진 포맷으로 출력하는 문제이다. 내 풀이는 아래와 같다.def namelist(names): str = '' for i,dic in enumerate(names, 1): if i != len(names) : str = str + dic['name'] + ', ' elif len(names) == 1 : str = dic['name'] else : str = str[:-2] + ' & ' + dic['name'] return strnames의 길이가 1인경우 이름만 출력하게 해주고 나머지 경우는 전부 이름뒤에 ', '을 붙여줬다. 그리고 ..