High-Quality-Coffee

정렬에 대해서 알아보자!버블정렬, 선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 기수정렬레츠고  정렬 (sort)은, 데이터를 정해진 기준에 따라 배치하여의미 있는 구조로 재설정하는 것을 말한다. 먼저 각 정렬 알고리즘을 살펴보는 것이 좋을 거 같다! 정렬 알고리즘방식버블(bubble sort)데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식선택(selection sort)대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식삽입(insertion sort)대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식퀵(quick sort)pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식병합(merge sort)이미 정렬된 부분 집합..

스택, 큐, 우선순위 큐3가지의 자료구조는 전공자라면 알고있는 개념이다. 알고리즘을 본격적으로 학습하기 위해서 필수적으로 알고있어야 하는 자료구조인데,코테에서도 필수적으로 익혀두고 있어야 하는 자료구조이다. 크게 어렵지 않은 개념이기 때문에 빠르게 습득할 수 있을 것이다!   0. 앞서서, 나는 파이썬으로 코테를 준비하고 있으니, 파이썬을 기준으로 해서 자료구조를 설명하겠다!! 스택과 큐는 리스트에서 조금 더 발전한 형태의 자료구조이다.두 개는 비슷한 구조를 갖고 있지만, 처리 방식은 다르다는 것을 알고가자 1. 스택 스택은 "삽입"과 "삭제" 연산이 후입선출(LIFO:Last In First Out)로 이뤄지는 자료구조이다.후입선출 - 말 그대로 나중에 들어간게 먼저 나옴 그림을 보자! 우리는 새 값을..

반가운 첫 인사 (건너뛰기 가능)안녕하세요 반갑습니다. 티스토리 포스팅으로 처음 인사드립니다. (뭐 사실 인사드릴 사람은 없지만 말입니다.)티스토리를 하기 이전에, 사실 벨로깅을 하고 있는 상태였습니다. (벨로깅 마저 꾸준히 하지 못한...) 티스토리가 벨로그 보다 훨씬 더 좋은 기능들을 제공하고 있다는 것을 미리 알고 있었지만, 전부터 벨로그를 계속 사용해왔고, 그닥 불편한 점을 느끼지 못해서,,, 티스토리는 가입만 해두고 사용하지 않는 상태였습니다.그러다가,,, 주변에서는 티스토리를 더 많이 사용하기도 했고, 최근들어 같이 출근하는 친한 동료가 티스토리 1일 1포스팅을 하면서 불태우고 있길래 나도 미루었던 블로깅을 하고자 티스토리를 시작하게 되었습니다...!! 사실 전, 무언가를 기록하는 것과는 거리..