[dkfxmdprtm]

4번 문제 정렬조건이 4개라서 그러는데, 시간이 오래 걸리면 감점되나요?
만약 그렇다면 어느 정도 수준이 감점 당하지 않는 정도인지 알고 싶습니다.

[김진영_]

4번 문제에 정렬조건이 4개라는 점이 어떤 것을 말씀하시는 것인지 모르겠습니다.

[dkfxmdprtm]

정렬조건이 4개는 1번이고, 문제는 4개이므로 이것 외에도 실행시간 비감점 기준이 어느정도인지를 묻고싶었습니다

[김진영_]

시간에 대해 두괄식으로 우선 말씀드리자면: 각 문제마다 각 입력에 대해서 몇 분 정도 내에 올바른 답을 내고 프로그램이 정상적으로 종료하면, 해당 입력에 대한 점수를 받을 수 있습니다. 대체로 제출하신 코드를 보고 조금만 기다리면 프로그램이 종료할 것 같다 싶으면 여유롭게 기다려 드립니다만, 전체 코드에 대한 채점을 해야 하는 만큼 한 학생의 한 문제에 대한 한 데이터에 대한 결과를 수십 분 넘도록 기다려 드릴 수는 없음을 양해해주시기 바랍니다. 입력의 범위가 문제마다 적혀있으니 이를 고려하셔서 프로그램을 작성해 주시면 됩니다. 데이터는 크기가 작은 것도 있고, 최대 크기인 것도 있을 겁니다. 마지막으로, 수행시간과 관련해 부당한 점수를 받았다고 생각되는 경우, 언제든 말씀해 주시기 바랍니다. (그리고, https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=6040도 참고 바랍니다.)


이하는 질문하신 (것으로 생각되는) 내용에 대한 좀더 구체적인 답변입니다.

- "정렬조건이 4개는 1번이고, 문제는 4개이므로"가 어떤 말씀을 하신 것인지 이해하기가 어렵습니다. 한 문제에서의 정렬 조건과 문제가 네 개인 것이 점수에 어떤 관계가 있지는 않을 겁니다. 채점은 문제별로 진행됩니다. 4번문제와 1번문제는 독립적입니다.

- 또한, 1번 문제의 정렬 조건이 네 개라는 말씀이신 건가요? 정렬조건이 네 개인지는 모르겠습니다. 두 가지 경우에 대해 각각 세 개, 한 개라면 모를까요.

- 또, 정렬의 기준이 복잡하다고 정렬 알고리즘의 실행 시간에 큰 영향을 주는 것은 아닌 듯합니다. 정렬 알고리즘의 시간복잡도가 변하는 것은 아니까요. 추가적인 연산이 상수 배 정도는 증가할 수는 있겠으나, 1번에서 주어진 입력의 크기 정도를 생각해 볼 때 유의미한 차이는 아닐 겁니다. 수업과 실습시간에 배운 정렬 방법들 중에 하나를 사용하신다면요.

- 감점이라는 표현을 사용하셔서 말씀인데, 실습 시간에도 말씀을 드렸고, 숙제 유의사항 문서에도 적혀있고, 지금까지 의 숙제들을 채점해온 방식도 그렇듯이, 특별히 시간이 오래 걸린다고 학생이 받아야 할 점수에서 얼마를 '감점'하는 것은 아닙니다. 채점 도중 한 입력에 대해 시간이 지나치게 오래 걸릴 경우 해당 데이터에 대해 올바른 답을 내고 정상종료하지 않았다고 기록하고 넘어가는 것입니다. 수행시간을 명시하면 깔끔하겠으나 (한 문제의 한 데이터에 대해 제한시간 10초, 같은 식으로요.), 이렇게 하고 있지는 않습니다. 학생의 실행 환경마다 속도가 다를 수 있기도 하고, 어느 정도는 여유롭게 기다려 드리기 때문입니다. 코드를 보고 이 정도면 이 입력에 대해 몇 분 정도 기다리면 답이 나올만 하겠구나 싶으면, 기다립니다. 다만 링크해 드린 글에서도 말씀드렸듯, 모든 학생들의 코드를 모든 문제의 모든 데이터에 대해 채점을 해야 하는 만큼 무한정 기다려 드리는 것은 현실적으로 가능하지 않습니다. 다른 학생들의 일반적인 답안에 비해 채점에 지장을 줄 만큼 과도하게 수행시간이 오래 걸릴 경우, 해당 데이터에 대한 실행을 중단하고 점수를 드리지 못하는 점을 양해해주시기 바랍니다.


답변이 되었기를 바랍니다.

[dkfxmdprtm]

친절하고 구체적인 답변 정말 감사드립니다!