invalid-file

문제


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. 7. 21. 03:55