백준199411 [ 백준 - 19941 ] 햄버거 분배 난이도 : S3Link : https://www.acmicpc.net/problem/19941Tag : Greedy 문제 탐색하기 - 식탁의 길이 N, 햄버거를 선택할 수 있는 거리 K일때 햄버거를 먹을 수 있는 사람의 최대수를 구하는 게 목표이다.- N은 1이상 20,000이하, K는 1이상 10이하이다. 시도 1 ( 성공 😲)시간복잡도⏰이미 Greedy알고리즘이라는 것을 알고있지만 아무것도 모른다고 가정해보려고합니다.사람(P)는 K거리만큼의 모든 위치를 확인하여 햄버거를 선택할 수 있습니다.최대 K가 10일때 10 * 2 = 20칸을 확인해야합니다. 만약 20칸 내에 양쪽으로 햄버거가 20개 있다고 생각해봅시다.그렇다면 한 사람이 햄버거를 선택하는 20개의 경우의 수가 있습니다.다음 사람은 어떨까.. 2025. 4. 11. 이전 1 다음
