반응형
백준 2123
-
2123번 : 인간 탑 쌓기알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 29. 14:11
https://www.acmicpc.net/problem/2123 2123번: 인간 탑 쌓기 N (1 ≤ N ≤ 50,000) 명의 곡예사들로 인간 탑을 쌓으려고 한다. 한 사람이 한 층을 이루게 되어, 탑은 총 N층이 된다. 어떤 층에 있는 사람은 그보다 높은 층에 있는 모든 사람들의 몸무게의 합만큼 www.acmicpc.net 곡예사들의 위험도 중 가장 큰 값이 가장 작아지게 배치하는 문제이다. 아이디어 : 주어진 곡예사들 중 가장 밑에 깔릴 하나를 구해야 한다는 느낌으로 접근한다. 모든 곡예사들에 대해 만약 그 곡예사가 가장 밑에 깔린다면 위험도는 얼마나 될지 구해본다. 구한 위험도 중 가장 작은 값을 갖고 있는 곡예사가 가장 밑에 깔린다. 밑에 깔린 곡예사는 이제 제외시키고 남은 곡예사들 중 가장..