Time Limit Exceed

jiyun075 Reply 9 years 10 weeks ago
Time Limit Exceed 는 어떤경우에서 뜨는거지요..?ㅠㅠㅠ 제가 어떤부분에서 잘못했는지좀 살펴봐주시면 감사하겠습니다..
withcs1 Reply 9 years 10 weeks ago
시간제한초과
withcs1 Reply 9 years 10 weeks ago
2학년에 올라가면 시간복잡도라는 개념을 배우실텐데(이미 아실지도,,,) 단순히 답을 도출하는게 끝이 아니라 시간 제한을 충족시켜야 합니다.(이 부분은 머리를 좀 더 쓰셔서 더 효율적인 방법(=컴퓨터가 계산을 최대한 효율적, 적게) 할 수있는 방법을 찾으셔야 합니다.) ex)만약 1부터 n까지의 수를 모두 더 한다고 했을 때, for문을 돌릴 수도 있지만 n(n+1)/2를 쓴다면 좀 더 빠른 시간에 구할 수 있겠죠?? - 이 문제와는 상관 없지만 시간 복잡도를 줄인다는 것에 대한 예시입니다. 이해가 되지 않으면 다시 질문해주세요!
jiyun075 Reply 9 years 10 weeks ago
ㅠㅠㅠㅠㅠㅠㅠㅠㅠ그럼 코드길이를 최소한으로 줄여야하나요? 지금 푸는 문제 2개가 다 시간제한초과돼서 정신나갈거같아요..ㅠㅠㅠ
withcs1 Reply 9 years 10 weeks ago
코드 길이를 줄이기 보단 문제 푸는 방법을 바꿔야 할 것 같습니다.