10989번 - 수 정렬하기 3
배열의 크기가 10만이라치면 여기서 돌려야하는게 1천만개? 비슷한대 그럼 배열을 100개 정도 만들어서 풀어라는건지 아님 다른 해결방법이 있는지 궁금합니다 뭐 정렬하는 방법은 많던대 그럼 그 정렬들을 하기위한 공간은 배열이 아닌 딴곳이 있는건가요? 1천만개를 어디에 담아야하는지 감이 안옵니다 도와주세요 ㅠㅠ
입력으로 들어오는 값이 10,000보다 작거나 같은 자연수라서... 소트 하실 필요가 없는게 힌트입니다...
댓글을 작성하려면 로그인해야 합니다.
ehddnjs198 6년 전
배열의 크기가 10만이라치면 여기서 돌려야하는게 1천만개? 비슷한대 그럼 배열을 100개 정도 만들어서 풀어라는건지 아님 다른 해결방법이 있는지 궁금합니다 뭐 정렬하는 방법은 많던대 그럼 그 정렬들을 하기위한 공간은 배열이 아닌 딴곳이 있는건가요? 1천만개를 어디에 담아야하는지 감이 안옵니다 도와주세요 ㅠㅠ