모험가 길드 (1) 썸네일형 리스트형 [이것이 코딩테스다] 실전-모험가 길드* 나의코드 # 나의 코드 # 그리디 알고리즘 n = int(input()) people = list(map(int, input().split())) people.sort() i = -1 count = 0 # 공포도가 큰 사람부터 작은 사람으로 while i >= -n: # 남은 사람이 공포도보다 많은지 파악 if people[i]-1 = x: result+=1 count = 0 print(result) 위에서 설명했 듯이 정렬 후 공포가 작은 수 부터 차례대로 확인하여 문제를 해결하였다. 그리디 알고리즘의 핵심은 정당성을 찾는 것이다. 내가 단순하게 작은 것부터 또는 큰 것부터 비교하더라도 해당 문제를 풀 수 있을 것이라는 하지만 나는 이러한 정당성을 찾지 않아 위와 같은 오류를 범했다. 이전 1 다음
