본문 바로가기

분류 전체보기14

알고리즘 정리하는 시간 (분류, 종류) 알고리즘은 문제를 해결하거나 작업을 수행하기 위한 절차나 규칙을 나타냅니다. 다양한 알고리즘 종류가 있으며, 목적과 문제에 따라 사용됩니다. 아래는 주요 알고리즘의 분류와 대표적인 종류입니다.목차1. 정렬 알고리즘2. 탐색 알고리즘3. 최단 경로 알고리즘4. 분할 정복 알고리즘5. 동적 계획법6. 탐욕 알고리즘7. 백트래킹8. 분지 한정 알고리즘9. 기계 학습 알고리즘10. 암호화 알고리즘11. 확률 및 통계 알고리즘1. 정렬 알고리즘 (Sorting Algorithms)데이터를 특정 순서대로 정렬하는 알고리즘.버블 정렬 (Bubble Sort)삽입 정렬 (Insertion Sort)선택 정렬 (Selection Sort)퀵 정렬 (Quick Sort)병합 정렬 (Merge Sort)힙 정렬 (Heap .. 2025. 4. 19.
파이썬으로 시간복잡도를 알아보자 정보처리기사를 준비하면서 시간복잡도를 계산하는 방법에 대해 다시 정리하게 되었습니다.시간복잡도를 계산하는 법은 코드의 실행 시간이 입력 크기 nn에 따라 어떻게 변하는지 파악하는 과정입니다.간단한 문제로 계산하는 방법을 단계별로 설명하겠습니다.목차1. 시간 복잡도 계산의 기본 원칙2. 예제 문제3. 계산 요약1. 시간 복잡도 계산의 기본 원칙기본 연산: 덧셈, 곱셈, 비교, 할당 등 한 번의 실행에 O(1)O(1)이 걸린다고 간주합니다.반복문: 반복 횟수에 따라 시간 복잡도가 결정됩니다.단일 루프: O(n)O(n)중첩 루프: 반복 횟수의 곱으로 계산 (O(n2),O(n3)O(n^2), O(n^3) 등).조건문: 조건의 실행 시간이 큰 영향을 미치지 않는다면 가장 긴 조건을 포함한 부분을 기준으로 계산합니.. 2025. 4. 18.
Dart Extension (확장 메서드) 정리 Dart의 Extension(확장 메서드)는 기존 클래스의 기능을 확장하여 새로운 메서드나 속성을 추가할 수 있도록 합니다.이것은 원래 클래스를 수정하거나 상속받지 않고도, 기존 클래스에 새로운 기능을 추가하는 강력한 도구입니다.특히 제어할 수 없는 클래스 (예: 라이브러리의 클래스)에 유용합니다.목차기본 동작확장 메서드의 장점확장 메서드와 함수의 차이점메서드와 속성 추가네임스페이스 충돌 해결제네릭 확장제한 사항활용 사례기본 동작확장 메서드는 extension 키워드와 이름을 통해 선언되며, 특정 타입에 새로운 메서드 또는 속성을 추가할 수 있습니다.예제: 문자열 뒤집기extension StringExtension on String { String get reversed => split('').reve.. 2025. 4. 18.
Dart 심화 문법 Dart 심화 과정으로 가봅시다! Dart를 더 깊게 이해하고 활용할 수 있도록 객체지향 프로그래밍(OOP), 고급 컬렉션, 비동기 프로그래밍, 제네릭, 그리고 메타프로그래밍(annotations)을 다뤄보겠습니다.목차객체지향 프로그래밍 (OOP)고급 컬렉션비동기 프로그래밍 (Async Programming)제네릭 (Generics)메타프로그래밍과 어노테이션Extension (확장 메서드)객체지향 프로그래밍 (OOP)Dart는 완전히 객체지향적이기 때문에 클래스와 관련 기능이 강력합니다.상속class Animal { void sound() { print('동물이 소리를 냅니다.'); }}class Dog extends Animal { @override void sound() { prin.. 2025. 4. 18.
Dart 기초 문법 정리 Dart는 Google에서 개발한 프로그래밍 언어로, 주로 Flutter 프레임워크와 함께 사용되어 모바일 앱, 웹앱, 데스크톱 애플리케이션을 개발하는 데 널리 쓰입니다. 객체지향적이고 간결하며, 문법이 JavaScript, Java와 비슷해서 다른 언어를 알고 있다면 비교적 쉽게 배울 수 있습니다. 기본 문법을 간단히 정리해 볼게요.목차Dart의 주요 특징Hello, World!변수와 데이터 타입조건문과 반복문함수(Function)클래스와 객체null safetyDart의 주요 특징Object-Oriented: 모든 것이 객체로 취급됩니다.Strongly Typed: 정적 타입 검사 지원.Null Safety: Null 안전성을 제공하여 NullPointerException을 방지.간결함: 문법이 간단.. 2025. 4. 18.
갤럭시 S24 액정 수리비 비교: 케어플러스 vs 미가입자 갤럭시 S24는 강력한 성능과 고급스러운 디자인으로 많은 사랑을 받고 있는 최신 스마트폰입니다.하지만 고급 OLED 디스플레이를 탑재한 만큼, 액정 수리 비용이 결코 저렴하지는 않습니다. 특히 실수로 떨어뜨려 액정이 파손되었을 때, 삼성케어플러스에 가입했는지 여부에 따라 수리비는 천차만별이 될 수 있죠.이 글에서는 갤럭시 S24 액정 수리비에 대해 정확한 정보를 제공하고, 삼성 서비스센터 기준 요금, 보험 적용 여부, 실제 후기 등을 기반으로 합리적인 수리 선택을 도와드립니다.목차1. 갤럭시 S24 액정 수리비는 얼마일까?2. 삼성케어플러스 가입자 수리비3. 미가입자 수리비는 얼마나?4. 프레임 교체 비용은 따로?5. 수리 시 유의사항과 절약 팁1. 갤럭시 S24 액정 수리비는 얼마일까?기본적으로 갤럭시.. 2025. 4. 14.