데이터와 코드로 세상을 바라봅니다.

길이가 같은 두 배열을 조합하여 제일 작은 곱셈 집합의 합을 구해야 한다. 1. 곱셈 집합을 만들어야 한다. 2. 곱셈 집합의 합을 구해야 한다. 3. 해당 값이 제일 작아야 한다. def solution(A,B): A.sort() B.sort(reverse=True) products = [] for num1, num2 in zip(A,B): products.append(num1 * num2) answer = sum(products) return answer 1. ZIP() 파이썬에는 zip이라는 내장함수가 있다. zip()은 동일한 개수로 이루어진 자료형을 묶어주는 역할을 하는 함수이다. 2. SUM() 3. 제일 작은 집합을 만들기 위해 sort() 함수 사용 +) SET (제일 큰 수 * 제일 작은..

오늘 알게 된 것 : 파이썬에서는 재귀를 무한정 허용해서 벌어질 문제들을 고려하여 재귀호출을 1000번으로 제한하고있다. 1000번이상을 호출하면 다음과 같은 에러가 발생한다. => RecursionError: maximum recursion depth exceeded while calling a Python object 출처: https://tmdahr1245.tistory.com/97 [tmdahr1245] 문제 : 피보나치 수 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 ..

# 사람과 순서의 기억이 필요하다. # 사람은 1~n 사이의 숫자를 갖는다. # > 특정 숫자 % n 으로 하면 0~n-1이 나온다. # 순서는 지속적으로 증가한다. # > 특정 숫자 // n 으로 하면 0~ 이 나온다. # 실패하지 않는 경우 0,0을 반납한다. # 문자열 2개의 연속성을 체크한다. def solution(n, words): answer = [] say = [] index = 0 order = 0 seq = 0 for w in words : if w in say : order = (index % n) + 1 seq = (index // n) + 1 break else : say.append(w) if index != 0 : first_l = say[len(say)-2][len(say[l..

처음 시도 # 명령어 순서와 ID를 기억해야 한다. # ID에 이름을 매핑해야한다. # ID에 매핑한 이름은 Change 명령어로 변경할 수 있다. def solution(record): answer = [] command = [] user_id = [] nickname = [] for r_line in record : s_line = r_line.split(' ') if s_line[0] == 'Enter' : command.append(s_line[0]) if s_line[1] in user_id : user_id.append(s_line[1]) index = user_id.index(s_line[1]) nickname[index] = s_line[2] else : user_id.append(s_li..

def mixed(no1_s, no2_s) : return (no1_s + (no2_s*2)) def all_hot(scoville, K): result = False if K 효율성에서 실패, 아마 sort 함수 때문이겠지?? hocheon.tistory.com/71 [프로그래머스/Python] 힙(Heap) level 2. 더 맵게 힙(Heap) 출체빈도 보통 | 평균 점수 높음 힙은 특정한 규칙을 가지는 트리로, 힙을 이용해서 우선순위 큐를 구현할 수 있습니다. 많은 언어에서 이미 구현된 우선순위 큐 라이브러리를 제공합니 hocheon.tistory.com 참고하여 처리... heap sort... 문제 : 더 맵게 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들..

def check_prime(a): answer = True for i in range(2,a) : if a % i == 0: answer = False break return answer def solution(n): answer = 0 prime_list = list(range(2,n+1)) for i in prime_list : if check_prime(i) == True : answer += 1 for k in range(2, int(n/i)) : if (i*k) in prime_list : prime_list.remove(i*k) return answer 속도가 안나온다... 그래서, 방법을 찾아본다.... 에라토스 테네법 이라는데... 모르겠다... 배수를 제거하는 대로 짰는데, blog.m..

def solution(dartResult): answer = 0 index = 0 number = ['0','1','2','3','4','5','6','7','8','9','10'] bonus = ['S','D','T'] option = ['*','#'] number_d = '' bonus_d = '' option_d = '' score = 0 scores = [] for i in dartResult : if i in number : if bonus_d == '': number_d = number_d + i else: bonus_d = '' number_d = i elif i in bonus : if i == 'S': score = int(number_d) bonus_d = i scores.append..

def solution(strings, n): answer = [] for i in strings : answer.append(i[n] + i) answer.sort() for i in range(0,len(answer)) : answer[i] = answer[i][1:] return answer ## 해당 알파벳을 맨 앞에다가 붙여서 리스트를 만든다. ## Sort 함수로 정렬한다. ## 마지막 첫번째 추가한 작업을 제거하여 리스트를 만든다. [문제] : 문자열 내 마음대로 정렬하기 [문제 설명] 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 ..