TIL-231009(자료구조 & 알고리즘 5주차)
📝오늘 공부한 것 프로그래머스 문제풀기 스파르타코딩클럽 자료구조 & 알고리즘 5주차 강의 듣기 이력서 수정하기 알게 된 점❗ [ 다익스트라 알고리즘 ] 1. 출발지를 s로 정하고, 다음과 같이 표시한다. (s, t, x, y, z 순) 거리 = [0, inf, inf, inf, inf] 방문 = [True, False, False, False, False] 2. 갈 수 있는 노드들의 최소거리를 측정한다. s->t: 10 s->y: 5 (s, t, x, y, z 순) 거리 = [0, 10, inf, 5, inf] 방문 = [True, False, False, False, False] 3. 방문 안한 녀석들 중 가장 가까운 녀석인 y를 방문하고, 최소거리를 측정한다. y->t: 3 y->x: 9 y->z: ..
TIL-231006(자료구조 & 알고리즘 4주차)
📝오늘 공부한 것 프로그래머스 문제풀기 스파르타코딩클럽 자료구조 & 알고리즘 4주차 강의 듣기 이력서 수정하기 알게 된 점❗ 정렬 데이터를 순서대로 나열하는 방법 버블 정렬(Bubblesort) 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세번째 자료를, 세번째와 네번째를, ... 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식이다. 작은 숫자, 큰 숫자 순서로 있으면 내버려두고 큰 숫자, 작은 숫자 순서로 있으면 둘의 위치를 변경하면 된다 선택 정렬(Selectionsort) 선택해서 정렬!! 1단계 : [4, 6, 2, 9, 1] 4와 6과 2와 9와 1을 차례차례 비교합니다. 그 중 가장 작은 1과 맨 앞 자리인 4를 교체합니다! [1, 6, 2, ..