다른 문제와의 시간이나 메모리는 비교하지 않아도 됩니다. 문제에 따라 구현해야 하는 것과 처리해야 할 데이터의 양 등이 다르기 때문에 시간과 메모리에서 차이가 나는 것은 당연한 것입니다. 문제마다 주어진 제한 내에만 넉넉하게 들어왔다면 특별히 코드의 효율성을 걱정할 필요는 없습니다.
채점 시간은 코드의 효율성과는 더욱 거리가 먼 것이, 채점에 사용되는 데이터의 수가 많으면 그만큼 오래 걸리는 것이고 코드가 지켜야 할 것은 개별 데이터에서의 시간의 최댓값이지 전체 채점 시간과는 무관하기 때문입니다.
sbwlffosemtkfka 1년 전
안녕하세요 저는 c++ 를 배우고 있는 사람입니다. 10818 번 문제 관련해서 질문 드리고 싶습니다. (초심자라 코드가 너무 복잡하고 보기 불편해도 이해해 주시고, 더욱 코드를 깔끔하게 쓸 수 있는 방법을 알려주시면 감사하겠습니다..ㅎ)
제가 질문드리고 싶은것은, 다른 문제에 비해 이 문제에서 채점 시간 이 너무 길어서 이것을 해결하기 위해 저의 코드를 고칠 방법을 알고싶습니다.
이 문제에서 저는 메모리를 8176 KB 를 사용하였으며 시간이 384 ms 걸렸습니다. 보통 다른 문제에서는 채점시간이 3초 내외 이었다면 이번 문제에서는 15 초 가량 채점시간이 사용되었던것 같습니다..
이 메모리 용량과 채점시간 (최적화?) 를 단축할 수 있는 방법을 알려주시면 감사하겠습니다.