http://acm.kaist.ac.kr/Problems/2005oa.pdf

이정도야 뭐 가뿐히!
하지만 생각보다 코딩이 상당히 귀찮았다는거....

별 거 없이 유클리드 호제법에 따라 최소공배수를 먼저 구하는게 포인트!
최송공배수 = 두수의 곱 / 최대공약수

입력받은 값들중 뒤에서 부터 두개씩 비교해서 더 이득인 경우를 찾아
그 배열순서를 임시변수에 저장해 나간후 계속해서 비교
사소한 예외처리들은 패스!

소스보면 못알아볼지도
내 특유의 눈에 들어오지도 않는 코드라서
이해해주길...

풀이는 담 이시간에~

by 잭크 2007.07.24 23:13
| 1 |