https://www.acmicpc.net/problem/10815 10815번: 숫자 카드첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,www.acmicpc.netN의 값이 큰것부터가 시간이 부족함을 암시한다. 따라서 바로 정렬할수는 없다. 크기가 10,000,001인 리스트를 양수하나 음수하나해서 2개만든다. 숫자 카드에 적혀있는 수를 index로 사용해서 숫자카드가 있는 리스트 index의 value를 i로 만들어준다. 그후 구분할 정수를 숫자카드가 있는 리스트에 넣어봐서 value가 0이 아니라면 답을 저장할 리스트에 1을 넣..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.netN의 개수가 큰것 부터가 기본적으로 sort하면 시간이 부족하다는 것을 알려준다.따라서 수들을 정렬하지 않고 index로 생각해서 따로 리스트를 만든 뒤 수index의 value 값을 그수로 로 만드는 방식을 사용한다. 그후 리스트를 오름차순으로 value가 0이 아닌 index의 value만 출력해준다면 받아온 수들이 정렬된 효과를 볼수 있다.수 : 5,3,2value가 1인 값만 출력:2..

https://www.acmicpc.net/problem/2750  2750번: 수 정렬하기첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.net 간단하게 N개의 수를 리스트로 받아와서 오름차순으로 sort하면 되는 문제이다.N = int(input())numbers = []for i in range(N): numbers.append(int(input()))numbers.sort()for j in numbers: print(j)N : 줄의 개수를 받아옴numbers : 수가 들어있는 리스트for i in range(N) : N번 반복하면서..