본문 바로가기

전체 글

102 - Ecological Bin Packing 문제원문 : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=38 빈병을 재활용 하기 위하여 3개의 상자에 각각 상자마다 갈색(brown), 녹색(green), 투명(clear) 순으로 순서대로 병을 넣고, 각각의 상자에 한가지 종류의 병만 들어 가도록 다시 정리를 하려고 할 때 병을 옮기는 행동을 가장 적게 하도록 하는 정렬 순서를 구하는 문제로 마지막에는 각각의 상자에 들어가는 병의 순서를 출력하고, 옮긴 횟수를 출력 하도록 하는 문제였다.정렬을 하는 우선 순위가 알파벳 순이라는 것을 기억한다면 어렵지 않은 문제이다.#include long MoveBottle(long One[3].. 더보기

티스토리툴바