김진영_
가입: 2009년 12월 9일 올린 글: 337
|
올려짐: 2017년11월20일 14:23 주제: |
|
|
특별히 제한 시간을 명시해 둔 것은 아닙니다만, 채점을 해야 하는 만큼 무한정 기다려 드리는 것이 현실적으로 가능하지 않습니다. 다른 학생들의 일반적인 답안에 비해 채점에 지장을 줄 만큼 과도하게 수행시간이 오래 걸릴 경우, 해당 데이터에 대한 실행을 중단하고 점수를 드릴 수 없는 점을 양해해주시기 바랍니다.
시간복잡도가 n!이고 모든 경우를 고려하는 방법이라도, 프로그램을 어떻게 작성하였느냐에 따라 수행시간에 큰 차이가 있을 수 있습니다. 중복과 불필요한 계산을 줄인다면 문제에 주어진 입력 범위 안에서는 매우 빠른 시간에 답을 낼 수 있는 문제입니다. https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=6031 도 참고하세요. |
|