gold_honeybadger

소수의 정의는 '1과 자기 자신 외에 양의 약수가 없는 1보다 큰 자연수' 2부터 (x - 1)까지의 모든 수로 중 하나라도 나누어떨어진다면 def isPrime(x): if x == 1: return False for i in range(2, x): if x % i == 0: return False return True 알고리즘 성능 모든 수를 하나씩 확인한다는 점에서 시간 복잡도는 약수의 성질을 이용한 개선 알고리즘을 만든다. 모든 약수가 가운데 약수를 기준으로 곱셈 연산에 대해 대칭을 이루는 것을 알 수 있다 예를 들어 16의 약수는 1, 2, 4, 8, 16 에서 2 X 8 = 16은 8 X 2 = 16과 대칭이다 따라서 우리는 특정한 자연수의 자연수의 제곱근까지만 확인하면 된다 예를 들어 16이..

coding/Algorithm 2021. 5. 8. 12:08

programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr def isPrime(number): if number != 1: for f in range(2, number): if number % f == 0: return False else: return False return True def solution(nums): from itertools import combinations cnt =0 for i in l..

coding/coding_test 2021. 5. 8. 11:44

2021.05.07 - [분류 전체보기] - [coding_test] 순위 검색 high: return false else: # 2. mid 는 (log + high) 를 2 로 나눈 몫으로 결정합니다. mid = (low + high) // 2 # 3. data[mid] 와 target 이 서로 같으면 목적을 달성했으므로 탐색을 종료합니다. if target == data[mid]: return True # 4. 만약 target data[m..

coding/Algorithm 2021. 5. 8. 01:23

programmers.co.kr/learn/courses/30/lessons/72412 = shearch_split[-1])] answer.append(len(df_1)) return answer 알게 된점 - 판다스에 대해 다시 까먹은 것같으니 다시 찾아서 상기하자 - 효율성을 높이는 이진탐색 알고리즘에 대해 알게 되었다. 2021.05.08 - [분류 전체보기] - [Algorithm]숫자 맞추기 게임 이진 탐색 알고리즘

coding/coding_test 2021. 5. 7. 22:26

from itertools import combinations, combinations_with_replacement combinations(iterable, r) : 입력 iterable에서 r의 길이에 맞춰 조합된 튜플이 정렬된 순서로 반환합니다. 각 조합에 반복 값이 없습니다. list(combinations('ABCD', 2)) >>> [('A', 'B'), ('A', 'C'), ('A', 'D'), ('B', 'C'), ('B', 'D'), ('C', 'D')] list(combinations(range(4), 3) ) >>> [(0, 1, 2), (0, 1, 3), (0, 2, 3), (1, 2, 3)] combinations_with_replacement(iterable, r) : 입력 it..

coding 2021. 5. 6. 17:38

collections— 컨테이너 데이터형 collections 모듈에서 Counter을 사용 해보았다. Counter 해시 가능한 객체를 세기 위한 dict 서브 클래스입니다. 요소가 딕셔너리 키로 저장되고 개수가 딕셔너리값으로 저장되는 컬렉션입니다. from collections import Counter # 문자 카운팅 string = "a bbb cccc dd" Counter(string) >>> Counter({'a': 1, ' ': 3, 'b': 3, 'c': 4, 'd': 2}) # 리스트 카운팅 animal_list = ['dog', 'dog', 'cat', 'cat','cat', 'lion'] Counter(animal_list) >>> Counter({'dog': 2, 'cat': 3, ..

coding 2021. 5. 6. 17:15

programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제를 이해하는 것부터 나에게 난제로 다가왔다. 글을 읽을 수록 어떻게 하라는 건지 감이 잡히지 않아 난감해 하고 있었다. 하지만 문과 친구에게 설명을 해달라고 부탁하여 코드를 짤 순서를 정했다. 주어진 코스의 갯수에 맞는 경우의 수를 구하고, 많이 시키는 메뉴를 가져온다 처음 짤때 orders를 리스트로 먼저 만들기 위해 for문을 돌렸으나 모든 orders에서 course의..

coding/coding_test 2021. 5. 6. 16:39

프로그래머스 신규아이디 추천 문제를 정규식으로 문제를 푸신 분들의 풀이를 뜯어보면서 정규식 sub함수에 대해 익혀볼 생각이다. re.sub（정규 표현식, 치환 문자, 대상 문자열 ） 정규 표현식 - 검색 패턴을 지정 치환 문자 - 변경하고 싶은 문자 대상 문자열 - 검색 대상이 되는 문자열 st = re.sub('[^a-z0-9\-_.]', '', st) # st에서 a~z, 0~9, -_.가 아닌 문자를 ''로 치환 # [^a-z0-9\-_.] -> ^ = 포함하지 않는, \ = 특수문자를 문자로 사용 st = re.sub('\.+', '.', st) # st에서 '.'이 한개 이상있으면 '.'으로 치환 # + = 앞의 문자가 1개 이상 st = re.sub('^[.]|[.]$', '', st) # s..

coding 2021. 5. 6. 14:31