codinghatso

멜론 베스트 앨범 뽑기 조건 정의 1.속한 노래가 많이 재생된장르를 먼저 수록한다.(단, 각 장르에 속한 노래의재생 수 총합은 모두 다르다. 2.장르 내에서 많이 재생된 노래를 먼저 수록한다. 3.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다. 코드 genres = ["classic", "pop", "classic", "classic", "pop"] plays = [500, 600, 150, 800, 2500] def get_melon_best_album(genre_array, play_array): n = len(genre_array) genre_total_play_dict = {} genre_index_play_array_dict = {} for i in rang..

올바른 괄호 "("열린 괄호가 나온 횟수만큼 ")" 닫힌 괄호가 나와야 올바른 괄호입니다. 괄호의 계수가 같더라도 ")"닫힌 괄호가 먼저 나왔다면 틀린 괄호입니다. 코드 s = "(())()" def is_correct_parenthesis(string): stack = [] for i in range(len(string)): if string[i] == "(": stack.append(i) # 어떤 값이 들어가도 상관 x ( 여부 저장이기 때문이다. elif string[i] == ")": # [] if len(stack) == 0: return False else: stack.pop() if len(stack) == 0: return True else: return False return print(..

쓱 최대로 할인 적용하기 코드 버블,선택,삽입 정렬을 이해한 우리는 파이썬에서 제공하는 .sort함수를 사용할 자격이 있다. 배열을 reverse=True를 이용해 내림차순으로 정렬한다. 인덱스 값을 활용하여 할인율 적용. shop_prices = [30000, 2000, 1500000] user_coupons = [20, 40] def get_max_discounted_price(prices, coupons): shop_prices.sort(reverse=True) print(shop_prices) user_coupons.sort(reverse=True) print(user_coupons) price_index = 0 coupon_index = 0 max_discounted_price = 0 while..

더하거나 빼거나 1번째 코드 경우의 수의 결과값을 반환한다. numbers = [2, 3, 1] #[2, 3, 1] 라고 하면 쉽게 해결이 되는지 고민 target_number = 0 result = [] def get_all_ways_to_by_doing_plus_or_minus(array, current_index, current_sum, all_ways): if current_index == len(numbers): all_ways.append(current_sum) return get_all_ways_to_by_doing_plus_or_minus( array, current_index + 1, current_sum + numbers[current_index], all_ways ) get_all_w..

배달의 민족 배달 가능 여부 order 받은 요소들이 menu 에 있는지 확인하는 코드 입니다. True값을 반환한다면 달이 가능하다는 것입니다. 1번째 코드 이분탐색으로 요소들을 추측탐색하여 결과를 찾습니다. tip. 이분탐색을 위한 전제 조건은 정렬이며, 파이썬에서는 .sort()함수를 이용해 간단하게 정렬이 가능하다. shop_menus = ["만두", "떡볶이", "오뎅", "사이다", "콜라"] shop_orders = ["오뎅", "콜라", "만두"] def is_available_to_order(menus, orders): shop_menus.sort() for order in orders: if not is_existing_target_number_binary(order, shop_menu..

링크드 리스트 끝에서 k 번째 값 출력하기 링크드 리스트 중 원하는 위치의 값을 출력하는 코드입니다. 1번째 코드 class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self, value): self.head = Node(value) def append(self, value): cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(value) def get_kth_node_from_last(self, k): length = 1 cur = self.head while cur.next is not ..

문자열 뒤집기 input = "011110" # 011110 # 모두 0으로 만드는 방법에서 최소로 뒤집는 숫자 # count_to_all_zero # 0 -> 1로 문자열이 전환되는 순간 count_to_all_zero += 1 # 모두 1으로 만드는 방법에서 최소로 뒤집는 숫자 # count_to_all_one # 1 -> 0로 문자열이 전환되는 순간 count_to_all_one += 1 def find_count_to_turn_out_to_all_zero_or_all_one(string): count_to_all_zero = 0 count_to_all_one = 0 if string[0] == '0': count_to_all_one += 1 elif string[0] == '1': count_to..

소수 나열하기 input = 20 # 소수는 자기 자신과 1외 에는 아무것도 나눌 수 없다. def find_prime_list_under_number(number): prime_list = [] for n in range(2, number + 1): # n의 범위 : 2부터 number까지 for i in prime_list: # i의 범위 : 2부터 n - 1까지 for i in prime_list: # i의 범위 : 2부터 n - 1까지 if n % i == 0 and i * i