나만의 개발블로그

  • 홈
  • 태그

도수 정렬(counting sort) 1

[백준, 자바, 10989번] 수 정렬하기 3 - 도수 정렬(Counting Sort)

풀이뭔가 간단하게 사용하는 sort() 메서드들로는 메모리 초과가 발생하기에 찾아보니도수 정렬이라는 걸 활용해야한다고 했다.그래서 다른 포스팅된 게시글을 확인했을땐 뭔가 어렵게 느껴져서GPT하고 이야기해보니 정말 간단하게해당 값에 대한 인덱스의 값을 카운팅하는 것으로요소간 비교가 아니기에 모든 데이터를 한 번씩만 접근해서범위 조건이 있는 경우 한정하에 굉장히 빠르게 처리가 가능하다는 걸 알 수 있었다.그래서 아래와 같이 코드를 작성하여 해결물론 기존 도수 정렬 방식과는 다르게 원래 방식은 입력 값에 대한 최댓값 - 최솟값 + 1에 해당하는 만큼 배열을 만들어야 했지만값을 받아오는 대로 넣어 처리하고자 하여 최댓값인 10.000에서 0번째 인덱스를 생각하여10.001만큼 크기를 정하고 이후 입력 값에 해당..

알고리즘 2024.08.03
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

플러터, SQL, springboot, mysql, 프로그래머스, 정보처리기사, 알고리즘, SWEA, docker, Firebase, Flutter, 티스토리챌린지, 자바, 소프트웨어 구축, 금융dt, Container, 오블완, 파이썬, 백준, react,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • Gibhub

티스토리툴바