능동적 회상으로 공부하기

노트를 플래시카드로 바꾸기

강의 노트, 단원 요약, 학습 가이드를 자신의 속도에 맞춰 복습할 수 있는 문답형 플래시카드로 바꿔 보세요.

텍스트를 붙여넣거나 PDF / TXT 파일을 업로드하세요. 플래시카드를 생성하는 데 가입은 필요하지 않습니다.

노트에서 집중 학습 카드 세트로

  1. 하나의 주제로 시작하기

    한 수업, 단원 또는 과목의 노트를 선택하세요. 주제를 좁힌 카드 세트는 관련 개념을 복습하고 아직 더 배워야 할 부분을 파악하기 쉽게 해줍니다.

  2. 질문과 답변 카드 생성하기

    중요한 용어, 사실, 관계를 간결한 답변이 포함된 질문으로 바꿔 보세요.

  3. 떠올리고, 확인하고, 복습하기

    답을 확인하기 전에 기억을 떠올려 각 질문에 답해 보세요. 더 연습이 필요한 개념은 다시 살펴보세요.

노트가 어떻게 변할 수 있는지 확인해 보세요

원본 글

버블 정렬 알고리즘 - DEV 커뮤니티

Maximilian

소개

저는 최근 저수준 프로그래밍과 컴퓨터 과학 개념을 배우기 위한 여정의 일환으로 자료구조와 알고리즘 강의를 수강했습니다. 속담에도 있듯이, 어떤 것에 대한 지식을 확고히 하는 가장 좋은 방법은 그것을 가르치는 것입니다. 그리고 이번 달(아마 올해) 분량으로 파트너에게 코딩 이야기로 지루함을 안겨줄 할당량은 이미 채웠기 때문에, 제가 배운 것들을 담은 글을 연재하기로 했습니다. 이 글도 그중 하나입니다.

버블 정렬 알고리즘이란

버블 정렬 알고리즘은 일반적으로 효율성보다 단순함이 우선시되는 경우에 사용됩니다. 시간 복잡도는 O(n^2)이며, 리스트가 클 때는 이상적이지 않습니다.

어떻게 동작하나요

동작 방식을 설명하기 위해 의사 코드를 소개합니다:

for pointer1 in list
    for pointer2 in list
        if list[j] > list[j + 1]
            swap list[j] and list[j + 1]
        pointer2++

    pointer1++


이 알고리즘의 아이디어는 리스트에서 더 큰 항목을 끝까지 '버블업'하는 것입니다. 이는 pointer1과 pointer2라는 두 개의 포인터로 생각할 수 있습니다. 먼저 두 포인터를 모두 리스트의 첫 번째 항목으로 설정합니다. 그런 다음 pointer2로 리스트 전체를 순회하면서, pointer2 + 1 위치의 항목 값이 더 크면 pointer2 위치의 항목과 교환합니다. 리스트의 끝에 도달할 때까지 이 과정을 계속 반복합니다. 그런 다음 pointer1을 1만큼 이동하고 pointer2로 다시 과정을 시작합니다.

이미 정렬된 항목을 다시 검사하지 않도록 하는 방법이 필요하다는 것을 눈치채셨을 수도 있습니다. 각 반복의 목적이 더 큰 항목을 리스트 끝으로 옮기는 것이므로, pointer2의 경계를 pointer1 + 1의 값으로 제한하여 이를 수행할 수 있습니다.

어떻게 구현하나요

주석을 많이 단 Typescript 구현은 다음과 같습니다:

function bubbleSort(arr: number[]): void {
    // pointer 1
    for (let i = 0; i < arr.length; ++i) { 
       // pointer 2 + limit iterations by pointer1 + 1
        for (let j = 0; j < arr.length - 1 - i; ++j) {
            // check if current item is larger than the next item
            if (arr[j] > arr[j + 1]) {
                // temporarily store the current item so we don't lose it
                const tmp = arr[j];
                // swap the items in the array
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

정렬 완료

대부분의 경우 가장 먼저 떠올릴 만한 알고리즘은 아니지만, 시작하기에 쉽고 좋은 알고리즘이라고 생각합니다. 유용하게 보셨기를, 아니면 적어도 조금은 흥미로우셨기를 바랍니다!

플래시카드

HyNote

카드를 탭하여 뒤집으세요. 컨트롤을 사용해 카드 덱을 넘기고 각 답변을 원본 글과 비교하세요.

버블 정렬 알고리즘의 주요 이점은 무엇인가요?
Tap to flip
효율성보다 단순함을 우선합니다.

이미 가지고 있는 학습 자료로 플래시카드를 활용하세요

강의 노트

수업에서 다룬 핵심 개념, 정의, 예시를 복습하세요.

강의 녹음 및 받아쓰기

HyNote로 수업을 녹음한 뒤, 받아쓰기 내용이나 구조화된 노트를 학습 덱의 원본 자료로 활용하세요.

챕터 요약 및 학습 가이드

긴 읽기 자료를 검토하기 쉬운 작은 프롬프트로 나누세요.

PDF 및 TXT 파일

지원되는 PDF 또는 TXT 파일을 업로드하거나 텍스트를 생성기에 직접 붙여넣으세요.

이미 가지고 있는 노트로 시작하세요

이미지 노트

사진, 스크린샷 또는 손으로 쓴 페이지를 노트로 변환하세요. 그런 다음 플래시카드를 만들어 기억하고 싶은 핵심 용어와 아이디어를 복습하세요.

팟캐스트 노트

팟캐스트 에피소드를 노트로 변환한 다음, 이를 활용해 청취하면서 배운 개념과 예시를 복습할 플래시카드를 만드세요.

동영상 노트

녹화된 수업, 웨비나 또는 기타 MP4 동영상을 노트로 바꿔 보세요. 노트를 활용해 플래시카드를 만들고 핵심 아이디어를 자신의 속도에 맞춰 다시 살펴볼 수 있습니다.

이해도를 확인할 준비가 되셨나요?

핵심 개념에 익숙해지면 노트를 퀴즈로 바꿔 보세요. 질문에 답하는 연습을 통해 배운 내용을 확인하고 다시 복습할 주제를 찾을 수 있습니다.

노트로 퀴즈 만들기

복습 세션을 더 알차게 활용하세요

  • 확인하기 전에 먼저 떠올려 보세요

    질문을 보고 잠시 멈춰 답을 떠올린 뒤 카드 뒷면을 확인하세요.

  • 다시 볼 필요가 있는 내용을 찾아보세요

    어려운 카드는 노트에서 다시 살펴볼 만한 정의, 예시, 연결점을 짚어 줍니다.

  • 원본 자료와 카드 대조하기

    생성된 질문과 답변을 원본 자료와 대조하여 검토하세요. 특히 맥락이 중요한 경우에는 더욱 꼼꼼히 확인하세요.

자주 묻는 질문

노트를 텍스트 상자에 붙여넣거나 지원되는 PDF 또는 TXT 파일을 업로드한 다음, 플래시카드 생성을 선택하세요. HyNote가 자료를 하나씩 검토할 수 있는 질문-답변 카드로 변환합니다.

한 수업, 챕터 또는 주제에 집중된 노트를 사용하세요. 명확한 정의, 핵심 사실, 예시, 개념 간의 연결 설명이 있으면 연습에 유용한 질문을 만들 수 있습니다.

네. 지원되는 PDF 또는 TXT 파일을 업로드하거나 텍스트를 직접 붙여넣으세요. PDF는 선택 및 추출 가능한 텍스트가 있어야 하며, 스캔된 페이지나 손글씨 페이지는 먼저 텍스트로 변환해야 할 수 있습니다.

네. HyNote에서 강의를 녹음한 다음, 노트북의 플래시카드 템플릿을 사용해 받아쓰기 내용이나 구조화된 노트를 복습용 플래시카드로 변환하세요.

이 도구는 질문-답변 카드를 자동으로 생성합니다. 현재 카드 수나 난이도를 조정하는 기능은 제공하지 않으므로, 주제가 명확한 노트를 사용해 카드 세트의 관련성을 유지하세요.

네. 이 공개 도구로 회원가입 없이 플래시카드를 생성하고 검토할 수 있습니다. 원본 노트와 플래시카드를 HyNote에 저장하려면 로그인하거나 계정을 만드세요.

네. 특히 맥락이 중요한 경우에는 각 질문과 답변을 원본 자료와 비교하세요. 틀린 카드를 활용해 다시 복습할 개념을 결정하세요.

네. 로그인하거나 계정을 만든 다음, HyNote에 플래시카드 저장을 선택해 원본 노트와 카드 세트를 함께 보관하세요. HyNote에서 계속하기

관련 HyNote 기능 살펴보기

노트를 학습 루틴으로 바꿔 보세요

집중 학습용 플래시카드를 생성하고, 회상 연습을 하며, HyNote에서 학습 자료를 한곳에 모아 관리하세요.