18111 (1) 썸네일형 리스트형 [BOJ] 백준 18111 마인크래프트 (Swift) 문제https://www.acmicpc.net/problem/18111풀이이 문제를 처음 봤을 때, 어떻게 풀어야 할 지 생각을 좀 해봤다.결론으로는 가능한 높이를 모두 만들어보고, 최소한의 수를 구하는 방법을 택해야겠다고 생각했다.원래 이런 문제들을 풀 때, 사람이라면 어떻게 계산할 까 생각을 해봤는데..뭐 전부 1이고 하나만 0이면 그냥 한 개 가방에 있는거 꺼내면 되겠다 이런 생각이 들었었다.그런데 제각각 다른 수일 때, 인간이 이걸 어떻게 계산할까 생각을 해보다가모든 경우의 수를 확인해봐야겠다고 생각이 들었다.이 문제에서는 최소 0에서 255까지의 높이까지 쌓을 수 있다고 했으므로, 모두 균일하게 해당 높이를 맞춰보는 식으로 구하고자 했다.n,m이 500이고 높이가 255이므로 255 * 500 .. 이전 1 다음
