탐욕법 - Greedy그리디 알고리즘(탐욕법)은 현재 상황에서 최적의 해를 항상 보장하는 방법을 적용 예제 1문제 - 손님에게 거슬러 줘야 할 돈이 N 일 때 거슬러 주어야할 동전(500,100,10)의 최소 개수 구하기풀이 - 가장 큰 화페 단위부터 돈을 거슬러 준다.그리디 적용 조건 - 큰 단위가 항상 작은 단위의 배수가 되어야 한다. ( 500원 동전은 10원,100원 동전의 배수  )코드 - n = 1260count = 0array = [500, 100, 50, 10]for coin in array: count += n // coin n %= coinprint(count)# 시간복잡도 O(K)  예제 2문제 - 각 자리가 숫자로 이루어진 문자열(S), 왼쪽부터 'x', '+' 연산자를 ..

내장 함수프로그램을 작성할 때 없어서 안되는 필수적인 기능을 포함합니다. map 함수반복가능한(iterable) 자료형의 모든 요소에 특정 함수를 적용 후, 결과 반환map(적용할 함수, 반복가능한 객체)map() 함수의 반환값은 map객체로, 결과를 리스트나 튜플로 변환해야 함예제 : data = list(map(int, input().split())) 정렬 함수sorted() 는 내장 함수, 새로운 리스트를 반환sort() 리스트의 함수, 원본 리스트 자체를 정렬, 반환값은 None 람다 함수# 람다 함수 [1]print((lambda a,b : a+b)(10,5)) # 결과 15# 람다 함수 [2]array = [('매트',50),('로리'20),('소드'75)]def my_key(x): retur..

문제 설명구현문제입니다.친구들이 식사 후 식사비를 나누는 상황입니다. 하나의 친구는 특정 요리를 먹지 않았습니다.요리를 나누고 계산했을 때, 그 친구는 본인이 먹지 않은 요리에 대해 청구된 부분에 대해 불만을 갖습니다.친구들이 각자 내야 할 금액을 계산하고, 불만을 가진 친구가 정당하게 내야 할 금액과 비교하여 그 차이를 계산합니다.https://www.hackerrank.com/challenges/bon-appetit/problem?isFullScreen=true Bill Division | HackerRankDetermine whether or not Brian overcharged Anna for their split bill.www.hackerrank.com 문제 접근 방법입력:첫 번째 줄: 친구..