개발윗미

  • 홈
  • 태그
  • 방명록

counting sort 1

계수 정렬(Counting Sort)

계수 정렬은 크기를 기준으로 개수를 세는 것이며, 범위조건이 있는 경우에 한해서 사용된다. 5이하의 자연수 데이터들이 있다고 가정할 때, 계수 정렬은 배열 첫번째 요소부터 시작하여 해당 값이 등장할 경우 개수를 하나씩 증가시킨다. 1, 3, 2, 4, 3, 2, 5 --> 1개, 0개, 0개, 0개, 0개 1, 3, 2, 4, 3, 2, 5 --> 1개, 0개, 1개, 0개, 0개 1, 3, 2, 4, 3, 2, 5 --> 1개, 1개, 1개, 0개, 0개 1, 3, 2, 4, 3, 2, 5 --> 1개, 1개, 1개, 1개, 0개 1, 3, 2, 4, 3, 2, 5 --> 1개, 1개, 2개, 1개, 0개 1, 3, 2, 4, 3, 2, 5 --> 1개, 2개, 2개, 1개, 0개 1, 3, 2, 4,..

알고리즘/나동빈 실전 알고리즘 2021.07.20
이전
1
다음
더보기
프로필사진

개발윗미

  • 분류 전체보기 (1372)
    • Spring (9)
      • 에러 해결 (5)
    • Springboot & React (3)
      • 에러 해결 (3)
      • Springboot (0)
      • React (0)
    • Server (3)
      • 에러 해결 (3)
    • Android (1)
      • 에러 해결 (1)
    • OpenCV (3)
      • 에러 해결 (3)
    • 코드업(CodeUp) 풀이 (293)
      • C언어 기초 100제 (98)
      • JAVA 기초 100제 (97)
      • 파이썬 기초 100제 (98)
    • 백준(C언어) 풀이 (63)
      • 1차원 배열 (6)
      • 함수 (3)
      • 문자열 (9)
      • 기본 수학 1 (2)
      • 정렬 (2)
      • 다이나믹 프로그래밍 (5)
      • 위상 정렬 (2)
      • 이분 매칭 (4)
      • 그리디(Greedy) 알고리즘 (9)
      • 수학 (21)
    • 백준(JAVA) 풀이 (109)
      • 수학 (22)
      • 구현 (19)
      • 그리디 알고리즘 (3)
      • 다이나믹 프로그래밍 (13)
      • 브루트포스 알고리즘 (2)
      • 정렬 (9)
      • 이분 탐색 (4)
      • 그래프 이론 (11)
      • 자료 구조 (20)
      • 백트래킹 (6)
    • 백준(Python) 풀이 (477)
      • 수학 (213)
      • 구현 (139)
      • 그리디 알고리즘 (42)
      • 다이나믹 프로그래밍 (26)
      • 브루트포스 알고리즘 (8)
      • 정렬 (7)
      • 이분 탐색 (9)
      • 그래프 이론 (16)
      • 자료 구조 (13)
      • 백트래킹 (4)
    • 프로그래머스(Python) 풀이 (115)
      • Level.1 (54)
      • Level.2 (59)
      • Level.3 (2)
      • Level.4 (0)
      • Level.5 (0)
    • SWEA(Python) 풀이 (154)
      • 모의 SW 역량테스트 (3)
      • D1 (19)
      • D2 (25)
      • D3 (94)
      • D4 (13)
    • SWEA(JAVA) 풀이 (31)
      • D1 (19)
      • D2 (12)
    • 종만북 (1)
      • 6장. 무식하게 풀기 (1)
    • 알고리즘 (109)
      • 나동빈 실전 알고리즘 (21)
      • 학습 내용 (15)
      • 이코테 실전문제 (27)
      • 이코테 알고리즘 유형별 기출문제 (46)

Tag

c언어, 백준, 사칙연산, 코드업, C, C언어 기초 100제, Programmers, 코딩테스트, 파이썬, 구현, 자바, Python, Codeup, java, 풀이, 나동빈, SWEA, SW Expert Academy, 프로그래머스, 수학,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바