시간을 줄일 수 있는 방법

seoinking Reply 4 years 16 hours ago
195739 Time Limit Exceed 0 제가 제출한 코드가 의도한 대로 잘 돌아가는 것 같기는 한데 너무 느립니다. 작물을 재배하는 모든 경우에 대해서 검토하는 제 코드에서 많이 비효율적인 부분이 있는 것인가요? 아니면 작물을 재배하는 모든 경우에 대해서 검토를 하는 것 자체가 잘못된 풀이 접근인가요? 후자의 경우라면 이 문제는 어떻게 풀어야 하는지에 대한 간단한 힌트라도 주시면 감사하겠습니다.
withcs2 Reply 4 years 15 hours ago
모든 경우를 체크할 필요가 없습니다. Challenge 몇몇 문제는 백트래킹이 필요할 수도 있는데 Challenge가 아닌 문제들은 컴프1 과정 내에서 충분히 풀 수 있도록 했습니다. 이 문제는 그냥 정렬 몇 번 하면 풀리는 문제입니다. 숫자가 작아서 퀵정렬 안쓰고 버블정렬만 해도 돼요 작물을 크기순으로 정렬하고 가장 빨리 끝나는 땅 찾아서 심으면 됩니다.