codinghatso

배달의 민족 배달 가능 여부 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