hibiscus

  • 홈
  • 태그
  • 방명록

정렬 1

정렬 알고리즘 (버블정렬, 카운팅 정렬, 선택정렬) - 파이썬 예시코드

버블정렬 인접한 숫자를 비교하여 큰 숫자를 뒤로 (혹은 앞으로) 보내는 정렬 arr = [3, 4, 1, 5, 1] #리스트 전체 for문 돌리는 횟수 for i in range(len(arr), 0, -1): # 도는 범위를 전체길이의 1씩 감수시키며 둘씩 비교 for j in range(1, i): if arr[j - 1] > arr[j]: arr[j - 1], arr[j] = arr[j], arr[j - 1] print(arr) 카운팅 정렬 카운트 배열을 만들어, 리스트 안에 존재하는 숫자를 카운트하고 이를 이용하여 정렬 K = 5 # 숫자범위 A = [0, 5, 1, 2, 4, 3, 2, 1] B = [0] * len(A) #카운팅 배열 만들기 cnt = [0] * (K + 1) # 리스트에 해당..

알고리즘 문제 풀기/알고리즘 정리 2021.02.15
이전
1
다음
더보기
프로필사진

hibiscus

  • 분류 전체보기 (71)
    • 차곡차곡 자바스크립트 (0)
    • Project (0)
    • Web (2)
    • CS (1)
    • 알고리즘 문제 풀기 (61)
      • 백준(Baekjoon) (47)
      • 프로그래머스 (0)
      • SWEA (12)
      • 알고리즘 정리 (2)
    • Error (1)
    • 면접후기 (1)

Tag

5427, react, 순열, 브루트포스, 1795, 인수의생일파티, 파이썬, 1283, 4839, 다익스트라, SWEA, 회문, 조합, 2806, 영역구하기, DFS, 백준, 2479, 알고리즘, N과M,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바