그리디 알고리즘 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 일반적으로 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구 ★ 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 즉, 그리디 알고리즘으로 최적의 해가 나오는 상황에서만 사용해야 한다. 그리디 알고리즘 예시 1. 거스름 돈 문제 # 거스름 돈 문제 # 거스름 돈을 500 , 100 , 50 , 10 원으로 줄 때 각 동전의 갯수 money_list = [500, 100, 50, 10] change = int(input()) result = [0, 0, 0, 0] for i in range(len(money_list)): result[i] = (change // m..
n = int(input()) direct = list(map(str,input().split())) x = 1 y = 1 #방 direction = ['U','D','L','R'] #상 하 좌 우 dx = [0,0,-1,1] dy = [-1,1,0,0] for d in direct: v = direction.index(d) if (x + dx[v]) < 1 or (y + dy[v]) < 1: continue else: x += dx[v] y += dy[v] print('x={}, y={}'.format(y,x))
data = input() num = ['1','2','3','4','5','6','7','8','9'] num_list = list() alpha_list = list() for d in data: if d in num: num_list.append(int(d)) else: alpha_list.append(d) alpha_list.sort() alpha_list.append(str(sum(num_list))) for a in alpha_list: print(a,end='')
import sys input=sys.stdin.readline n = int(input()) data = list(map(int,input().split())) data.sort() result = 0 # 총 그룹의 수 count = 0 #현재 그룹에 포함된 모험가의 수 for i in data: count += 1 if count >= i: result += 1 count = 0 print(result)
