금방 풀어봤던 한 문제는 The Trip(여행)이라는 문제입니다. 이 것도 초반 문제다 보니 별로 어렵지는 않네요. 대략적인 문제의 개요는 여행을 가는데 여러명이 사용하는 경비를 각자 내려니 너무 귀찮다는거죠. 그리하여 각 사람마다 여행경비, 숙박비 등을 지불하게 되는데 이게 또 그냥 넘어가면 껄쩍지근 하잖습니까?^^ 그래서 돈을 나중에 서로 교환을 하여 서로 지불액수를 맞추게 됩니다.
여기서 포인트는 액수를 맞추기 위하여 이동하는 돈의 개수를 센트까지 세어라 입니다. 물론 입력은 달러 단위로 받게 되구요. 일단 입력과 출력 예제를 보겠습니다.
이 문제도 사실 어렵지 않기 때문에 대충대충 해서 풀었습니다. 한 가지 숫자의 정밀도 출력으로 인해서 11.99가 출력되어야할 시점에 12가 출력될 수 있기 떄문에 센트까지만 이라는 힌트를 참조하여 * 100을 한 다음 / 100을 하여 내림을 시켜버리면 문제없이 출력이 됩니다.
다음 문제도 계속 풀어봐야 겠군요^^.
여기서 포인트는 액수를 맞추기 위하여 이동하는 돈의 개수를 센트까지 세어라 입니다. 물론 입력은 달러 단위로 받게 되구요. 일단 입력과 출력 예제를 보겠습니다.
입력:
3
10.00
20.00
30.00
4
15.00
15.01
3.00
3.01
출력:
$10.00
$11.99
3
10.00
20.00
30.00
4
15.00
15.01
3.00
3.01
출력:
$10.00
$11.99
이 문제도 사실 어렵지 않기 때문에 대충대충 해서 풀었습니다. 한 가지 숫자의 정밀도 출력으로 인해서 11.99가 출력되어야할 시점에 12가 출력될 수 있기 떄문에 센트까지만 이라는 힌트를 참조하여 * 100을 한 다음 / 100을 하여 내림을 시켜버리면 문제없이 출력이 됩니다.
다음 문제도 계속 풀어봐야 겠군요^^.
"Algorithm" 분류의 다른 글
| Algorithm Traning Book - 다섯번째 문제 (0) | 2008/06/15 |
| Algorithm Traning Book - 두 번째 문제 (0) | 2008/06/09 |
| 3n+1 Problem (0) | 2008/02/17 |
| The Blocks Problem (0) | 2008/02/17 |
| Maximum Sum (0) | 2008/02/17 |
TAG 알고리즘 트레이닝
댓글을 달아 주세요