|
|
제 목 |
[RE]풀이속도 개선을 위해서는 다양한 테스트가 필요합니다 |
|
작성자 |
권순욱 |
작성일 |
2009-08-27 |
조회수 |
1403 회 |
|
| 첨부파일 |
Question.zip(9946 Byte)
|
|
답변 주셔서 감사합니다.
말씀해주신 부분을 적용해서
변수의 Bound도 줄여보고 했더니 풀이시간이 어느정도 준거 같습니다.
근데 똑 같은 범위 내에서 랜덤하게 generate한 10개의 파일중
유독 풀이시간이 비상식적으로 오래 걸리는게 있습니다.
Problem1: 0.109375 sec
Problem2: 0.0625 sec
Problem3: 0.609375 sec
Problem4: 0.03125 sec
Problem5: 2728.69 sec
Problem6: 0.390625 sec
Problem7: 8.26563 sec
Problem8; 3.79688 sec
Problem9; 6.07813 sec
Problem10: 0.03125 sec
대부분의 문제가 1초도 안되서 풀리는 반면 Problem5 같은 경우는 2000초 이상이 걸리더군요. 문제 7,8,9의 8초, 3초, 6초도 왜 오래걸렸을까 고민해야 될 상황에 2000초 이상이 나온건
도무지 이유를 모르겠네요.
제가 풀고 있는 여러 사이즈 조합의 각각의 10개의 문제 중
저런 문제가 꼭 몇 개씩 생기더라구요.
위에 Problem5가 2000초가 넘게 나왔던 7X7 사이즈의 경우를
파일에 첨부하였습니다.(10개의 data 파일 중, 5번만 2000초가 넘네요. 7,8,9번도 time 측면에서 일관성은 없는거 같구요;;;)
한번 검토해주시면 감사하겠습니다.
|
|
|
|
