전체 글 283

[백준] 2839 설탕 배달

문제 : 설탕봉지는 3kg과 5kg 봉투가 있습니다. 설탕을 배달할 때에 정확히 n kg 배달해야 하고, 최대한 적은 봉투를 써야합니다. 예를들어, 18kg 의 설탕을 배달할 때에 3kg 6개를 들고가도 되지만 5kg 3개와 3kg 1개를 들고가면 적은 봉투로 배달이 가능합니다. 또한, 4kg 같이 3kg봉투와 5kg봉투로 꽉 채우지 못하거나 남는 경우에는 배달이 불가능합니다. 이 때는 -1을 출력합니다. 이 때, n kg의 설탕을 배달할 때 최소로 필요한 봉투의 개수를 출력하세요. 나의 접근법은 이러하다. (내 생각도 중요하지만 당신의 생각도 중요합니다. 내가 무조건 정답은 아닙니다.) n이 5의 배수일경우엔 n/5를 출력하면 된다. 5kg의 봉투로 다 담아서 배달하면 가장 최소가 되기 때문이다. 괜히..

시티즈 스카이라인 나름 계획도시

현재 인구수 7만을 찍고 있는 도시입니다. 인구수 5만~7만 사이가 교통체증이 제일 심하다는데, 지금 그걸 뼈저리게 느끼고 있습니다.공단만 봐도 정말...어휴 답도 안나옵니다. 아직 황무지인 곳이 정말 거슬리네요.빨리 저 빈 부분을 채워야 하겠습니다. 빈 곳은 공장30%, 도시 70% 정도의 비율로 채울 계획입니다. 그런데 그렇게 채워버리면 중간에 있는 인터체인지에 병목 현상이 엄청나게 생길 거 같습니다. 어쩔수 없습니다. 인터체인지의 숙명이란 그런 것입니다. 나중에 정 못 버티겠다 싶으면 확장해줄 생각입니다. 작은 공단과 관광 특수지역을 연결해주는 6차선 도로입니다. 아직은 차도 많이 없고 한산하지만, 곧 엄청나게 혼잡해질 예정입니다. 그나저나 오른쪽 위의 빈 공간이 매우 허전하네요. 간척 이후 화물 ..

게임/시티즈 2019.02.03