의미있는 커밋 의미있는 커밋

계수정렬

• 계수정렬(counting sort)의 원리

  영상, 글 요약 2023. 1. 1. 00:01

  계수 정렬의 아이디어는 단순하다. [5, 2, 3, 1, 4, 2, 3, 5, 1, 7]이라는 배열이 있다고 가정하자. 이 숫자를 세 보면 1 - 2개 2 - 2개 3 - 2개 4 - 1개 5 - 2개 7 - 1개 그리고 1부터 7까지 갯수대로 나열해보면, [1,1,2,2,3,3,4,5,5,7] 끝이다. https://velog.io/@chappi/알고리즘-6일차-On-정렬-계수-정렬

  Read More
• 백준 10989번 어떻게 풀었나

  백준 2022. 12. 31. 00:01

  푼 방법 2751번(수 정렬2)과 똑같은 코드를 제출했다. 그런데 pypy3, python3 둘다 제출해도 메모리 초과가 떳다. 이건 내가 알 수 없는 문제다라고 생각하고 바로 구글링 했다. - 검색을 해 보니 sort()를 쓰면 메모리 초과가 된다고 한다. 그래서 계수정렬(counting sort)를 써야 된다. 더 배우고 싶은 부분 계수정렬 코드 import sys N = int(sys.stdin.readline()) counting = [0]*10000 for i in range(N): a = int(sys.stdin.readline()) counting[a-1] += 1 for k in range(10000): if counting[k] != 0: for j in range(counting[k])..

  Read More