읍내리 까치골

편의점에서 야간 근무 중 한산한 시간에 백준을 들어갔다가, 재미있는 문제를 풀어서 글을 써봅니다.어렵지는 않은데 접근법을 달리하는 것이 저난도 PS의 재미인 것 같습니다. https://www.acmicpc.net/problem/10989 정렬 문제인데 일반적인 vector와 sort()를 사용하는 접근법이 불가능한 문제입니다.그 이유는 입력 조건에 있습니다. 데이터 개수가 총 천만(10,000,000)건메모리 제한 8mb각 요소는 10,000 이하 자연수단순 계산으로 천만 건의 데이터를 8mb 안에 담는 것은 불가능합니다 int : 4byte * 10,000,000 = 40mbshrot: 2byte * 10,000,000 = 20mb byte형 또한 10mb에 달하는 것과 동시에 unsigned..