병합 정렬(Merge Sort)이란 주어진 데이터들을 몇 부분으로 분할한 다음 각각을 재귀적으로 정렬하고, 두 부분을 합쳐서 하나로 만드는 방법 복잡도는 O(n log n)으로 비교적 좋은 편이나 내부 정렬로는 별로 사용하지 않고 주로 외부 정렬을 위해 사용 쉽게 설명한 병합 정렬

병합 정렬 알고리즘

연습문제1. 큰수에서 작은수 순서로 나열하는 병합 정렬 알고리즘

..

삽입 정렬(Insertion Sort)이란 삽입 정렬(insertion sort)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식 참조 URL 네이버 지식백과1 네이버 지식백과2 쉽게 설명한 삽입 정렬

삽입 정렬 알고리즘

연습문제2. 큰수에서 작은수 순서로 나열하는 삽입 정렬 알고리즘

..

선택 정렬이란 선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식 참조 URL 네이버 지식백과1 네이버 지식백과2 쉽게 설명한 선택 정렬

선택 정렬 알고리즘

연습문제2. 큰수에서 작은수 순서로 나열하는 선택 정렬 알고리즘

..

순차 탐색으로 특정 값의 위치 찾기

연습문제 1. 찾는 값이 여러 개 있으면 각 해당 위치를, 없으면 빈 리스트 []를 돌려주도록 수정

연습문제3. 학생번호 리스트, 학생이름 리스트 2개가 주어지고 학생 번호로 찾으면 학생이름을, 학생번호가 없으면 ?를 돌려주는 프로그램,

..

이 장에서 배우는 기능 모양중심 설정하기 : 스프라이트의 중심을 변경하는 것 블록 익히기 Wizard, Bat1, Sun을 이용하여 프로젝트 만들기 Wizard 스크립트 : 없음 Bat1 스크립트 0.5초 간격으로 다른 모양으로 바꿈기 Up, Down, Left, Right 키를 누르면 해당 방향으로 10만큼 이동 Sun 스크립트 스페이스 키를 누르면 Wizard 위치로부터 Bat위치로 5만큼 연속… Continue Reading 다트게임

error: Content is protected !!