Greedy 기출문제 - 모험가 길드, 곱하기 혹은 더하기, 뒤집기(BOJ 1439), 만들 수 없는 금액, 볼링공 고르기(SW마에스트로 기출), 무지의 먹방 라이브(프로그래머스-카카오 기출)

그리디 기출문제 풀이 1. 모험가 길드 사람들의 공포도 리스트를 오름차순으로 정렬 후, 공포도가 작은 사람부터 그룹을 형성해서 그룹이 최대 개수가 되도록 풀었다. n = int(input()) x = list(map(int, input().split())) x.sort() answer = 0 idx = 0 # 현재 사람의 인덱스 while True: num = x[idx] # 현재 사람의 공포도 answer += 1 if idx + num >= n: # 현재 사람의 공포도만큼 수 추가 break # 만약 n을 넘어가면 break else: # 현재 사람의 공포도만큼 인원 수를 추가했을 때 n을 넘지 않는다면 idx += num # idx 조정하여 다음 사람 따지도록 print(answer) 2. 곱하기 ..
알고리즘, 코딩테스트 2022. 4. 24. 17:15
1