2022.11.10 TIL / 정렬 , 스택

 

아니.. 어제까지는 분명 조금 괜찮았는데 오늘은 거의 그냥 눈만 뜨고 있던 수준 같다.

알고리즘....뭐세요?

분명 보고 있는데 내용이 머리에 들어오지도 않고 이해가 잘 안간다....다시 본다 한들 이해가 갈까 싶을지경이다...!!!

프로그래머스로는 자바로 조금씩 쉬운 것 부터 이것저것 풀어보는 중인데 파이썬 했다가 자바 했다가 하니까 파이썬에서 되는게 자바에서 안되고 하니 정신이 없다. 그렇다고 파이썬으로 문제를 풀자니 아직 파이썬에 적응이 안돼서 이상한 짓 하는 중이고... 울고싶다.

이번주는 우선 1차로 듣고 주말에 한번 더 들어야겠다.

 

정렬

데이터를 순서대로 나열하는 방법

이진 탐색을 가능하게도 하고, 데이터를 효율적으로 탐색할 수 있게 만들기 때문

버블정렬

첫 번째 자료와 두 번째 자료

두 번째 자료와 세 번째 자료

세 번째 자료와 네 번째 자료

. . .

이런식으로 마지막 -1 번째와 마지막 자료를 비교해 교환하며 자료를 정렬하는 방식

 

 

선택정렬

선택해서 정렬한다. 간단해보이지만 실제로는 각 배열을 계속해서 탐색하는 방식이라 2중 반복문을 사용해야한다.

 

 

삽입정렬

선택정렬이 전체에서 최솟값을 “선택” 하는 거였다면,

삽입 정렬은 전체에서 하나씩 올바른 위치에 “삽입”하는 방식이다.

선택 정렬은 현재 데이터의 상태와 상관없이 항상 비교하고 위치를 바꾸지만, 삽입 정렬은 필요할 때만 위치를 변경하므로 더 효율적인 방식이다.

 

병합정렬

두 개의 정렬된 배열을 합쳐서 정렬한다.

 

 

 

스택

가장 먼저 넣은 데이터를 가장 나중에 뺄 수 있다.

반대로 가장 나중에 넣은 데이터를 가장 먼저 뺄 수 있다.

이런 자료 구조를 Last In First Out, LIFO라 한다.

 

 

큐

한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조

First In First Out, FIFO라 한다.