목록2025/04/21 (1)
cyphen156
백준-정렬 10989 수 정렬하기 3
수 정렬하기 3중복을 고려한 메모리 절약 정렬 방법 생각해보기제약사항0 0 주의 사항일반적인 소팅 방법을 사용하면 메모리 인덱스 오류가 발생한다.입력 갯수는 10,000,000번이니까 메모리가 최소 4 * 10,000,000 Byte가 필요하다==> 40,000 KB====> 40 MB그런데 문제에서 주어진 메모리 양은 8MB입력 범위가 10,000으로 적은 범위를 갖는다==> 오름차순 소팅된다고 가정하니까 인덱스에 0이 아니면 출력하면 된다!CPP풀이수 정렬하기 3_10989.cpp/** * 백준 수 정렬하기 3_10989 * 중복을 고려한 메모리 절약 정렬 방법 생각해보기 * Using Counting Sort * * 제한사항 ***************************************..
컴퓨터공학/알고리듬 풀이
2025. 4. 21. 16:45