문뜩 생각하는거
알고리즘 문제풀다가.. 문뜩
motonhj82
2010. 6. 2. 18:30
알고리즘 첼린지 문제를 풀다가 어떤분의 글을 보니 물컵으로 알고리즘 설명의 비유한 글이 있었다.
n개의 컵이 있는데 각각 물량이 다르다. 각각 n개의 컵에 물의 량의 동일하게 맞추려고 한다면
한곳에 물을 부어서 n개의 컵에 맞추는게 빠를까. 아니면 n개의 컵을 서로 번갈아서 물의 량을 조절하는게 빠를까
갑자기 문제 풀다가 문뜩 생각이 들었는데 어느게 빠를지는 머릿속으로 계산이 안되는듯;;