JongAh

💡정답 #정렬 후 하나씩 비교하다 다른것이 나오면 리턴한다. #만약 끝까지 나오지 않는다면 participant의 마지막 값을 리턴 def solution(participant, completion): participant.sort() #정렬 completion.sort() for i in range(len(completion)): #completion만큼 돌린다. 이때 participant를 넣으면 if participant[i] != completion[i]: #여기서 리스트 범위 에러난다. answer = participant[i] return answer #더 돌지 말고 바로 리턴 시킨다. return participant[-1] #다 돌았는데 일치한다면 participant의 마지막 값이 답 p..

👀그리디 알고리즘(탐욕법) 🔒 현재 상황에서 지금 당장 좋은 것만 고르는 방법 🔒 문제를 풀기 위한 최소한의 아이디어를 떠올리는 능력 🔒 정당성 분석이 중요 *단순히 가장 좋아 보이는 것을 반복해도 최적의 해를 구할 수 있는지 검토** 기출 유형 일반적으로 최적의 해를 보장할 수 없는 경우가 많다. 때문에 코딩테스트에서는 그리디 알고리즘으로 얻은 해가 최적의 해가 되는 상황에서 출제된다. 문제 1 : 거스름돈 거스름돈으로 500, 100, 50, 10원짜리 동전으로 N원을 거슬러 주어야 할 때 동전의 최소 개수를 구하시오. *동전은 무한히 존재한다. *N은 10의 배수이다. 아이디어 가장 큰 화폐단위 부터 돈을 거슬러 준다. 정당성 가장 큰 화폐단위부터 거슬러 주는 것이 최적의 해를 보장하는 이유는? 큰..