제일 궁금한 C++ 컴파일러에 관한 정보를 낚아왔습니다.

http://acm.kaist.ac.kr/forum/viewtopic.php?t=15

대충 요약하자면,
6.0 컴파일러를 쓰게되면 .NET 컴파일러가 지원하는 기능을 사용하지 못하므로 .NET 컴파일러를 사용하고 여러 환경을 고려하기 위해 MingW gcc 컴파일러도 같이 사용한다는 거군요.

맨 밑에 보시면 사용 가능한 IDE도 있으니 참고하여 지금부터 익히도록 합시다.
by Raven the Revenger 2007.07.25 17:48
http://acm.kaist.ac.kr/Problems/2005oa.pdf

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

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

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

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

풀이는 담 이시간에~

by 잭크 2007.07.24 23:13


invalid-file

Source Code


몇번을 시도한 끝에 받아낸 'Solved'메시지인지;;
경계값 문제가 아니라 int형의 범위 문제였던것 같네요.
Visual C++ 계열 컴파일러의 경우 int형이 4바이트라서 1,000,000이라는 큰 숫자도
문제없이 인식 가능하지만 Programming Challenges Judge 사이트에서 사용하는
컴파일러는 int형을 2바이트로 인식하지 않나 싶습니다.
그래서 int형으로 선언해놓고 summit 할 경우, 큰 수를 입력값으로 줬을 경우 에러가 나서
'Wrong Answer'가 뜨지 않나 싶네요.
일단 'Solved' 뜨긴 했는데....Runtime이 안습이네요.
아마도 Judge로봇이 Worst Case를 기준으로 Runtime을 측정하지 않나 싶습니다.
제가 Summit한 코드 Runtime이 3.608초 나왔네요;;(Worst Case에서는 PC에서
돌릴때도 하나, 둘, 셋 하면 답이 뜹니다;;)
함수사용 유무는 그다지 실행시간에 영향을 미치지 않는듯 싶습니다.
쓸때와 안쓸때 0.008초 차이 나네요;;
더 효율적인 알고리즘이 존재하는듯 하네요;;
Best Time을 보니 0.008초네요 -_-;;;;
암튼....실행시간도 신경 써야할것 같습니다.

by RyuiSaka 2007.07.21 03:55
| 1 2 3 4 5 ··· 7 |