Divide and Conquer(분할 정복)

Divide and Conquer(분할 정복) 분할 정복(Divide and Conquer)은 큰 문제를 작은 부분 문제로 분할하여 해결하는 알고리즘 설계 패러다임입니다. 이 패러다임은 문제를 더 작은 하위 문제로 분할한 다음, 각 하위 문제를 재귀적으로 해결하고, 그 결과를 합쳐서 원래 문제의 해를 얻는 방식으로 동작합니다. 이러한 분할 정복 접근 방식은 문제를 더 작고 관리하기 쉬운 부분으로 나누어서 효과적으로 해결하는 데 사용됩니다. 분할 정복 알고리즘은 보통 다음의 세 단계로 진행됩니다. 분할(Divide): 주어진 문제를 더 작은 하위 문제로 분할합니다. 이때, 하위 문제는 원래 문제와 구조적으로 유사해야 합니다. 정복(Conquer): 작은 하위 문제들을 재귀적으로 해결합니다. 이 단계에서 하..

  • format_list_bulleted Algorithms and Data Structures/Algorithms
  • · 2023. 8. 29.
  • textsms

Django 소유자 여부 확인(DRF)

Django 소유자 여부 확인(DRF) Room 모델이 있고, 각 방은 owner가 있습니다. 방 정보를 조회하는 API를 만들려고 하는데, 로그인한 사용자가 각 방의 owner인지 여부를 확인하려고 합니다. models.py from django.db import models from django.contrib.auth.models import User class Room(models.Model): name = models.CharField(max_length=100) owner = models.ForeignKey(User, on_delete=models.CASCADE) serializers.py from rest_framewok import serializers from .models import R..

  • format_list_bulleted Python/Django
  • · 2023. 8. 28.
  • textsms

Serializer에서 method 사용하기

Serializer에서 method 사용하기 Serializer클래스 내에서 method field를 사용해서, 데이터를 가공하거나 계산된 값을 직접 필드로 추가할 수 있습니다. 이는 데이터 모델에는 없지만, 응답에 포함되어야 하는 데이터를 생산할 때 유용합니다. method field는 serializer클래스 내에 선언되며, 해당 클래스의 인스턴스에 의해 호출될 때 값을 반환합니다. 예 from rest_framework import serializers class ProductSerializer(serializers.Serializer): name = serializers.CharField(max_length=100) price = serializers.DecimalField(max_digits=1..

  • format_list_bulleted Python/Django
  • · 2023. 8. 27.
  • textsms

Django에서의 Transactions

Django에서의 Transactions 트랜잭션(Transaction)이란? 트랜잭션은 데이터베이스에서 한 번에 수행되어야 할 일련의 연산들을 의미합니다. 트랜잭션은 아래의 4가지 속성을 가져야 합니다. 1. 원자성 (Atomicity) 트랜잭션의 모든 연산은 완전히 수행되거나, 아니면 전혀 수행되지 않아야 합니다. 연산 중 하나라도 실패하면 전체 트랜잭션은 취소되어야 하며, 모든 변경 사항이 롤백되어야 합니다. 예) a가 b에게 100만 원을 이체하려고 할 때 a계좌에서 100만 원 차감 후 시스템 오류로 b계좌에 입금을 실패하면 돈은 사라지게 됩니다. 그래서 이를 오류 발생 시 전체 연산을 취소(롤백)하는 트랜잭션으로 해결할 수 있습니다. 2. 일관성 (Consistency) 트랜잭션이 성공적으로 ..

  • format_list_bulleted Python/Django
  • · 2023. 8. 26.
  • textsms

VCS의 저장 방식과 버전 관리 방식

VCS의 저장 방식과 버전 관리 방식 VCS(Version Control System)란? VCS(Version Control System)는 버전 관리 시스템을 말합니다. 대표적으로는 깃(Git)이 있습니다. VCS는 소프트웨어 개발에서 변경 이력을 관리하고, 여러 버전을 저장하며, 협업과 소스 코드의 안정성을 유지하기 위해 사용됩니다. VCS의 저장 방식 VCS의 버전 관리 시스템의 저장 방식은 대표적으로 델타 방식과 스냅샷 방식이 있습니다. 스냅샷 방식 스냅샷 방식은 파일 시스템의 스냅샷처럼 특정 시점의 프로젝트 전체를 그대로 저장합니다. 각각의 커밋은 전체 프로젝트 디렉토리 구조와 파일의 스냅샷을 저장합니다. 변경된 파일만을 저장하는 것이 아니라, 전체 상태를 스냅샷으로 저장하여 버전 간의 비교가..

  • format_list_bulleted Git
  • · 2023. 8. 25.
  • textsms

Brute Force

Brute Force(무차별 대입) brute force 방법은 문제를 해결하기 위해 가능한 모든 경우의 수를 탐색하는 방식입니다. 이 방식은 일반적으로 효율성이 떨어질 수 있지만, 모든 경우를 체크하기 때문에 정확한 답을 찾을 수 있습니다. 접근 방법: 가능한 모든 조합을 생성하거나 탐색합니다. 효율성: 일반적으로 느리며, 복잡도가 높을 수 있습니다. 대부분의 경우, 시간 복잡도는 O(n!) 또는 O(2^n)입니다. 적용 분야: 정확한 답이 필요하고, 입력 크기가 작은 경우에 사용할 수 있습니다. 예 두 숫자 중 두 개를 선택하여 합이 목푯값과 같은 경우를 찾는 예시 코드입니다. Python def findSumPairBruteForce(nums, target): n = len(nums) for i i..

  • format_list_bulleted Algorithms and Data Structures/Algorithms
  • · 2023. 8. 15.
  • textsms