정렬(2)
-
BAEKJOON #10989 수 정렬하기 3
이 문제의 저작권은 BAEKJOON에 있습니다. https://www.acmicpc.net/problem/10989 문제는 위 링크에서 확인할 수 있습니다. import sys N = int(input()) arr = [0] * 10001 for i in range(N): a = int(sys.stdin.readline()) arr[a] = arr[a] + 1 arr_size = len(arr) for b in range(arr_size): if arr[b] !=0: for c in range(arr[b]): print(b) 단순한 정렬 방법으로는 통과할 수 없는 문제였습니다. 시간과 메모리 모두 생각해야하는 문제여서 풀이 방법을 찾기 어려웠습니다. 해결 방법은 생각보다 간단합니다. 문제에서 제한하는 범..
2020.04.18 -
딕셔너리 개수 카운트, 정렬
딕셔너리를 이용해서 특정 문자나 숫자의 개수를 카운트 할 수 있다. cham = {} for i in num: if i not in cham: cham[i] = 1 else: cham[i] = cham[i]+1 input : 49679 output : {'4': 1, '9': 2, '6': 1, '7': 1} 딕셔너리 정렬은 operator 를 사용해서 할 수 있다. import operator num = input() cham = {} sdict= sorted(cham.items(), key=operator.itemgetter(1, 0), reverse=True) 정렬 조건으로 .items(), key=operator.itemgetter(1, 0), reverse=True 를 주었습니다. .items(..
2020.02.05