[백준 파이썬 10989번]수 정렬하기3★리스트 생성후 값 할당★VER3.0★
2023. 4. 9. 20:38
728x90
반응형
VERSION 3.0
import sys
N = int(sys.stdin.readline())
res = [0]*10001
for k in range(N):
i = int(sys.stdin.readline())
res[i]+=1
for k in range(10001):
if res[k] != 0:
for p in range(res[k]):
print(k)
VERSION 2.0
import sys
N = int(sys.stdin.readline())
A = [0]*10001
for i in range(N):
a = int(sys.stdin.readline())
A[a] += 1
# print(A.index(2))
for i in range(10001):
if A[i] != 0:
for _ in range(A[i]):
print(i)
VERSION 1.0
import sys
N = int(sys.stdin.readline())
res =[]
a=[]
for i in range(10001):
a.append(0)
for i in range(N):
a[int(sys.stdin.readline())] +=1
#a[5] +=1
#a[2] += 1
for k in range(len(a)):
if a[k]>0: #입력이 안된거는 넘어가기
for p in range(a[k]):
print(k)
a리스트에 10000개의 인덱스를 할당한다.
입력값과 a의 인덱스에 일치하다면 개수를 세기 위해 1을 더해준다.
for i in range(N):
a[int(sys.stdin.readline())] +=1
==> 이걸 생각하는게 POINT
728x90
반응형
'Python(백준) > 정렬' 카테고리의 다른 글
[백준 파이썬 11650번]좌표 정렬하기★문자열 받기★우선순위 힙으로 풀기★SORTED()★리스트 a로 받아오기★VER2.0 (0) | 2023.04.09 |
---|---|
[백준 파이썬 1427번]소트인사이드★SORTED()★a값 리스트 유형별 받는 방법!!★"".join(map(str,리스트) )★VER2.0 (1) | 2023.04.09 |
[백준 파이썬 2751번]수 정렬하기2★삽입,버블 정렬 추후에 해보기★우선순위 힙 사용해보기★VER 2.0 (0) | 2023.04.09 |
[백준 파이썬 25305번]커트라인★SORTED()★우선순위 큐로 풀어보기★VER2.0 (0) | 2023.04.09 |
[백준 파이썬 2587번]대표값★우선순위 힙으로 풀어보기 (0) | 2023.04.09 |