안녕하세요 저는 c++ 를 배우고 있는 사람입니다. 10818 번 문제 관련해서 질문 드리고 싶습니다. (초심자라 코드가 너무 복잡하고 보기 불편해도 이해해 주시고, 더욱 코드를 깔끔하게 쓸 수 있는 방법을 알려주시면 감사하겠습니다..ㅎ)

제가 질문드리고 싶은것은, 다른 문제에 비해 이 문제에서 채점 시간 이 너무 길어서 이것을 해결하기 위해 저의 코드를 고칠 방법을 알고싶습니다.

이 문제에서 저는 메모리를 8176 KB 를 사용하였으며 시간이 384 ms 걸렸습니다. 보통 다른 문제에서는 채점시간이 3초 내외 이었다면 이번 문제에서는 15 초 가량 채점시간이 사용되었던것 같습니다..

이 메모리 용량과 채점시간 (최적화?) 를 단축할 수 있는 방법을 알려주시면 감사하겠습니다.

zenith82114   1년 전

이 문제에서 주어지는 수들은 한 번씩만 보고 버려질 값들이므로 vector에 저장할 필요가 없습니다.

lcr7324   1년 전

1) 빠른 A+B를 풀어보시고, 앞으로 모든 문제를 풀 때 빠른 입출력을 사용하세요.

2) 과연 모든 입력을 다 저장해놓는 것이 필요할까요? 새로운 수를 입력받을 때마다 지금까지의 최솟값과 최댓값을 갱신해줄 수 있다면 입력을 전부 저장하기 위한 벡터를 사용하지 않아도 됩니다.

djm03178   1년 전

다른 문제와의 시간이나 메모리는 비교하지 않아도 됩니다. 문제에 따라 구현해야 하는 것과 처리해야 할 데이터의 양 등이 다르기 때문에 시간과 메모리에서 차이가 나는 것은 당연한 것입니다. 문제마다 주어진 제한 내에만 넉넉하게 들어왔다면 특별히 코드의 효율성을 걱정할 필요는 없습니다.

채점 시간은 코드의 효율성과는 더욱 거리가 먼 것이, 채점에 사용되는 데이터의 수가 많으면 그만큼 오래 걸리는 것이고 코드가 지켜야 할 것은 개별 데이터에서의 시간의 최댓값이지 전체 채점 시간과는 무관하기 때문입니다.

댓글을 작성하려면 로그인해야 합니다.