YUYANE

학습 강의 www.boostcourse.org/cs112/lecture/119022/ 버블 정렬 정렬되지 않은 리스트를 오름차순/내림차순으로 정렬하기 위한 알고리즘의 하나이다. 두 개의 요소를 비교하여 정렬해나가는 방식으로 좁은 범위의 정렬에 집중한다. 예를 들어 아래와 같은 7개의 숫자가 임의의 순서로 나열되어 있다. 버블 정렬 알고리즘을 이용하여 오름차순으로 정렬해보자. 0 25 10 17 6 12 9 두 요소 씩 비교하여 첫 번째 요소가 두 번째 요소보다 값이 크다면 두 값을 교환하는 식으로 정렬한다. 0과 25 비교 후 : 0 25 10 17 6 12 9 25와 10 비교 후 : 0 10 25 17 6 12 9 25와 17 비교 후 : 0 10 17 25 6 12 9 이런 식으로 숫자 끝까지 정렬..

학습 강의 www.boostcourse.org/cs112/lecture/119019 www.boostcourse.org/cs112/lecture/119021 메모리와 자료구조, 그리고 배열 컴퓨터 안에는 메모리(RAM)가 있다. 메모리를 바이트 단위의 격자 배열로 취급하면, 문제를 풀어내기 위해 왼쪽에서 오른쪽, 위에서 아래로 나아가는 자료 구조를 이용할 수 있다. 배열은 한 자료형의 여러 값들이 메모리 상에 모여 있는 구조로, 실생활에서 살펴보면 사물함 락커에 비유할 수 있다. 컴퓨터는 배열의 값들에 접근할 때 배열의 인덱스 하나하나를 접근하는데, 마치 사물함 락커를 하나 하나 열어보는 것과 비슷하다. 어떤 값이 배열 어느 곳에 있는 지 찾아보기 위해서, 배열 정렬의 여부에 따라 선형 검색과 이진 검색..

학습 강의 www.boostcourse.org/cs112/joinLectures/43415 알고리즘 컴퓨팅은 입력(input)을 받아 그 입력을 처리한 후 출력(output)하는 과정 알고리즘은 그 처리 과정 - 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열 알고리즘에 따라 출력 하기까지의 시간이 달라질 수 있다. 정확성, 효율성 모두 중요 - 효율성은 작업을 완료하기까지 얼마나 시간과 노력을 덜 들일 수 있는지에 대한 척도 컴퓨터 과학은 알고리즘의 집합 구성 요소로 함수, 조건, 불리언 표현(True/False), 루프 등이 있다.