본문 바로가기

공부하자

검색하기
공부하자
프로필사진 dev_riley

  • 분류 전체보기 (80)
    • Javascript (27)
      • Deep Dive (26)
    • React (1)
    • Next.js (1)
    • Algorithm (25)
      • SWEA (3)
      • BOJ (16)
    • Python (3)
    • 면접 준비 (12)
    • django (1)
    • Solidity (5)
    • Github (1)
    • Git (2)
Guestbook
Notice
Recent Posts
Recent Comments
Link
  • Github
«   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
Tags
  • Execution context
  • let
  • react
  • 알고리즘
  • 프로퍼티
  • 리액트
  • 함수
  • Algorithm
  • Queue
  • 자바스크립트
  • Python
  • var
  • 솔리디티
  • 백준
  • 딥다이브
  • Javascript
  • blockchain
  • BOJ
  • solidity
  • git pull
  • 정렬
  • 실행 컨텍스트
  • 클로저
  • 파이썬
  • Interview
  • Deep Dive
  • 블록체인
  • frontend
  • nft
  • 변수
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록코딩 (1)

공부하자

[코테 공부] 정렬 정리

정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 선택 정렬 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식. 알고리즘 문제 풀이에는 비효율적 선택 정렬의 시간 복잡도 : O(N²) array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] print(array) 삽입 정렬 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 ..

Algorithm 2022. 4. 18. 22:11
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바