유령이 나오는 젤리하우스

Algorithm/Baekjoon

[BOJ 10989][백준 10989번] 수 정렬하기 3 (파이썬 풀이)

https://www.acmicpc.net/problem/10989 🤔 문제 설명 및 입출력 ✍ 접근 방법 그냥 정렬 문제라고 .sort() 한번 쓰고 출력하면 되는 문제는 절대 아니다. 백준 문제는 항상 단순해보이는 문제가 꼬림한 부분을 감추고 있기 때문이다. 보면 N이 최대 10,000,000개 들어올 수 있다. sort()를 이용하려면 일단 저 10,000,000개의 입력을 받을 리스트를 만들어야하는데, 그 리스트 만들다가 메모리가 터지는 꼴이 눈에 선하다. 그래서 여기서는 꼼수를 쓴다. 주어지는 N개의 숫자를 숫자 그대로 저장하는게 아니라, 이 숫자가 몇개가 들어왔는지 카운트만 하는 용도로만 사용하는 것이다. 이후, 그 카운터에 위치에 맞는 숫자를 카운터의 크기만큼 반복하면서 출력하는 것이다. 말..