Exception Log

안녕하세요! Joy 입니다. 오늘 늦잠을 잤더니 아주 좋은데 사실 아직 잠이 덜깼어요... 오늘은 오타가 있어도... 나는 몰라요! (무책임) 아무튼 그래서 오늘 공부할 알고리즘은 퀵정렬 입니다! 퀵정렬은 사실 개념 자체는 그리 어렵지 않은데 알고리즘 구현시에 재귀를 활용하다 보니까 (저는) 많이 헷갈리더라구요.. 아직 알고리즘을 통달하려면 멀었나 봅니다.. 그럼 시작해볼게요! 개념 분할 정복 방법을 통해 주어진 배열을 정렬한다. [분할 정복 방법] 문제를 작은 두개의 문제로 분리하고 각각 해결한 다음, 결과를 모아서 문제를 해결하는 전략 Quick Sort는 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 또한 merge sort와 달리 quick sort는 배열을..

안녕하세요! Joy 입니다. 저는 어저께 3차 백신 (부스터샷) 을 맞아서 회사도 연차내고 아주 푹 쉬느라고 포스팅을 못했어요 저와의 약속을 지키려고 매일 1일 1포스팅을 하려고 했는데.. 흐흑 그래도 생각보다 많이 아프진 않더라고요! 하루 푹 자고 나니까 말끔히 나아버렸습니다 히히 그럼 오늘은 세번째 알고리즘인 삽입 정렬을 공부해보려고 해요! 시~~작~~합니다~~~~ 개념 손 안의 카드를 정렬하는 방법과 유사하다. Insertion Sort는 Selection Sort와 유사하지만 조금 더 효율적인 정렬 알고리즘이다. 두번재 원소부터 시작하여 그 앞 (왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 최선의 경우 O(N)이라는..

안녕하세요! Joy 입니다. 알고리즘을 또 공부하러 왔습니다.. HIG 포스팅도 계속 해야하는데 번역기를 많이 참조하지만 생각보다 시간이 걸리다보니 늦어지네요 ㅠ_ㅠ (근데 갑자기 생각난건데 구독자가 많은 것도 아닌데 약간 유루바 느낌으로 포스팅 하는거 재밌습니다..히히) 아무튼! 오늘은 저번 거품정렬 (Bubble Sort) 에 이어 두번째 알고리즘 선택정렬을 정리해보려고 해요! 오타와 오류 지적은 감사히 받겠습니다! 개념 Bubble Sort와 유사한 알고리즘으로, 해당 순서에 원소를 넣을 위치는 이미 정해져있고, 어떤 원소를 넣을지 선택하는 알고리즘이다. 배열에서 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것이라고 생각하면 된다. Process 먼저 주어진 배열 중에 최소값을 찾는다. 그 값을..

안녕하세요! Joy 입니다. 오늘부터 알고리즘을 하나씩 정리해두려고 해요! 참고 자료는 하단에도 기재하겠지만, gyoogle님의 블로그를 참조했고, 예시 코드는 Swift로 제가 직접 작성했어요! (gyoogle님 글을 통해 다시 한번 알고리즘을 공부하고 정리하게 되었어요 감사합니다 : )) 알고리즘들을 하나씩 정리하고, 이후에는 백준과 프로그래머스 문제를 다시 한번 차근차근 복습하려고 합니다. 알고리즘은 정말 기본이잖아요! 저도 다시 기본으로 돌아가서 공부하는 마음으로 시작해보겠습니다! 오류와 오타는 댓글로 지적해주세요! 개념 Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정리하는 알고리즘이다. 여기까..