파이썬12

• 

  추상 메서드와 추상 클래스란? 추상 메서드와 추상 클래스란?추상 메서드와 추상 클래스는 객체지향 프로그래밍에서 중요한 개념으로, 구체적인 구현 없이 설계만 정의하는 데 사용됩니다. 이는 주로 공통적인 인터페이스나 동작을 여러 하위 클래스가 공유하게 하고 싶을 때 사용됩니다.1. 추상 클래스(Abstract Class)란?추상 클래스는 인스턴스화(객체를 만드는 것)가 불가능한 클래스입니다. 이 클래스는 주로 다른 클래스들이 상속받아 구현해야 할 공통적인 인터페이스나 메서드를 정의하는 용도로 사용됩니다. 추상 클래스 자체는 완전한 클래스가 아니기 때문에, 직접 객체를 생성할 수 없고 반드시 상속을 통해서 사용해야 합니다.파이썬에서는 abc 모듈의 ABC 클래스를 사용하여 추상 클래스를 정의할 수 있습니다.2. 추상 메서드(Abstract.. 프로그래밍공부(Programming Study)/파이썬(Python) 2024. 9. 8.

• 

  파이썬에서 상속과 확장, 인터페이스에 대한 자세한 설명 1. 상속(Inheritance)이란?상속은 객체지향 프로그래밍의 중요한 개념 중 하나로, 하나의 클래스가 다른 클래스를 기반으로 하여 그 속성과 메서드를 물려받는 것을 의미합니다. 상속을 통해 기존 클래스의 기능을 재사용하거나 확장할 수 있으며, 코드를 더 효율적이고 관리하기 쉽게 만듭니다.예시:# 부모 클래스class Animal: def __init__(self, name): self.name = name def speak(self): print(f"{self.name} makes a sound.")# 자식 클래스class Dog(Animal): def speak(self): print(f"{self.name} barks.")# 'Animal' .. 프로그래밍공부(Programming Study)/파이썬(Python) 2024. 9. 8.

• 

  무한히 큰 수 두 개의 사칙연산 처리 방법과 파이썬 예제 무한히 큰 수를 다루는 것은 암호화, 금융 계산, 과학적 시뮬레이션 등 여러 분야에서 중요한 역할을 합니다. 하지만 단순히 큰 수의 사칙연산을 처리하는 것뿐만 아니라, 이러한 연산을 효율적으로 수행하는 알고리즘과 방법이 필요합니다. 이 글에서는 무한히 큰 수를 다루는 방법과 효율적인 사칙연산 알고리즘을 소개하고, 파이썬 예제 코드도 함께 살펴보겠습니다.1. 무한히 큰 수의 개념무한히 큰 수는 컴퓨터의 기본 데이터 타입으로 표현할 수 없는 크기의 숫자를 의미합니다. 컴퓨터에서는 메모리와 시간 복잡도 제한 때문에 무한히 큰 수를 다루기 위해서는 특별한 방법이 필요합니다. 특히, 단순한 연산 이상의 복잡한 알고리즘이 필요할 때가 많습니다.2. 무한히 큰 수의 사칙연산 처리무한히 큰 수의 사칙연산은 기본적인 덧.. 알고리즘공부(Algorithm Study)/알고리즘이론(AlgorithmTheory) 2024. 8. 13.

• 

  [순열 사이클 분할] 백준 10451 순열 사이클 이번 포스트에서는 백준 10451번 문제인 "순열 사이클"을 파이썬으로 풀이한 방법을 공유하고자 합니다. 이 문제는 주어진 순열 내에서 사이클이 몇 개 존재하는지를 찾는 문제로, DFS(깊이 우선 탐색)를 활용하여 해결할 수 있습니다.순열 사이클 분할 설명순열 사이클 분할은 주어진 순열을 사이클 구조로 분해하는 과정입니다. 순열은 각 요소가 다른 요소로 매핑되는 일종의 함수입니다. 이때, 순환 구조(사이클)를 찾는다는 것은 해당 순열 내에서 자기 자신으로 돌아오는 경로를 찾는 것을 의미합니다.예를 들어, 순열이 다음과 같이 주어졌다고 가정합니다:( \text{순열} = [2, 3, 1, 5, 6, 4] )이 순열에서 사이클을 찾아보면:1 → 2 → 3 → 1 (사이클 형성)4 → 5 → 6 → 4 (사이.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2024. 8. 10.

• [다익스트라] 백준 1753 최단경로 이번 포스팅에서는 백준 1753번 문제를 다익스트라 알고리즘을 활용하여 풀이하는 방법을 다뤄보겠습니다. 이 문제는 특정 시작점에서 다른 모든 정점으로 가는 최단 경로를 찾는 문제로, 그래프 이론에서 자주 등장하는 문제 유형입니다.문제 설명주어진 그래프에서 시작점으로부터 다른 모든 정점으로의 최단 경로를 구하는 문제입니다. 그래프는 방향성이 있으며, 간선마다 가중치가 부여되어 있습니다. 다익스트라 알고리즘은 이와 같은 가중 그래프에서의 최단 경로 문제를 효율적으로 해결할 수 있는 알고리즘입니다.다익스트라 알고리즘 개요다익스트라 알고리즘은 그래프 이론에서 가장 널리 사용되는 최단 경로 탐색 알고리즘 중 하나입니다. 이 알고리즘은 가중치가 있는 그래프에서, 하나의 시작 정점으로부터 다른 모든 정점으로 가는 최.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2024. 8. 10.

• [등차수열] 백준 2108 수들의 합 이번 포스팅에서는 백준 2108번 문제를 효율적으로 풀이하는 방법을 다뤄보겠습니다. 이 문제는 특정 수 ( N )을 등차수열로 나타낼 수 있는 모든 경우의 수를 구하는 문제입니다. 특히 이 문제는 자기 자신을 포함한 수열을 고려하는 것을 요구합니다.문제 분석주어진 숫자 ( N )을 자기 자신도 포함하여 하나 이상의 자연수로 이루어진 등차수열로 나타낼 수 있는 모든 경우의 수를 찾는 것이 목표입니다. 수열의 길이가 1 이상인 등차수열을 찾는 과정에서 우리는 ( N )의 약수와 관련된 규칙을 활용할 수 있습니다.핵심 개념등차수열이란?: 등차수열은 연속된 수들의 합입니다. 예를 들어, 1, 2, 3, 4, 5는 모두 연속된 수들이므로, 그 합은 15입니다. 이 문제에서는 어떤 수 ( N )을 연속된 자연수들의.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2024. 8. 10.

• 

  파이썬 nonlocal 키워드 완벽 이해: 중첩 함수에서 변수 관리하기 파이썬을 사용하다 보면 중첩 함수(내부 함수)를 사용하게 되는 경우가 많습니다. 중첩 함수에서는 외부 함수의 변수에 접근하거나 이를 수정해야 하는 상황이 종종 발생하는데, 이때 사용하는 것이 바로 nonlocal 키워드입니다. 이 글에서는 nonlocal의 개념과 사용법을 자세히 설명하고, 이를 통해 변수 관리와 클로저 구현에 어떻게 활용할 수 있는지 알아보겠습니다.1. nonlocal 키워드란 무엇인가?nonlocal의 개념과 필요성nonlocal은 파이썬에서 함수 내에서 변수를 선언할 때 사용하는 키워드로, 중첩된 함수 내에서 바깥 함수에 선언된 변수를 참조하고 수정할 수 있도록 해줍니다. 만약 nonlocal 키워드를 사용하지 않으면, 중첩된 함수 내에서 변수를 할당할 때 새로운 지역 변수가 생성됩.. 프로그래밍공부(Programming Study)/파이썬(Python) 2024. 8. 9.

• 

  파이썬 클로저로 이해하는 데이터 은닉, 팩토리 함수, 데코레이터 패턴 클로저를 활용한 데이터 은닉, 팩토리 함수, 데코레이터클로저는 파이썬의 고급 프로그래밍 기법 중 하나로, 이를 통해 데이터 은닉, 팩토리 함수, 데코레이터와 같은 유용한 패턴을 구현할 수 있습니다. 각각의 개념을 클로저와 함께 어떻게 사용하는지 알아보겠습니다.데이터 은닉 (Data Encapsulation)데이터 은닉은 객체지향 프로그래밍에서 중요한 개념으로, 특정 데이터나 변수에 대한 접근을 제한하여 외부에서 직접적으로 변경하지 못하게 하는 방법입니다. 클로저를 사용하면 함수 내부에서만 접근 가능한 변수를 만들 수 있으며, 이를 통해 데이터 은닉을 구현할 수 있습니다.예를 들어,def make_counter(): count = 0 # 외부에서 접근할 수 없는 변수 def counter():.. 프로그래밍공부(Programming Study)/파이썬(Python) 2024. 8. 9.

• 파이썬의 일급 객체와 클로저 개념 이해 파이썬의 일급 객체와 클로저 개념 이해하기프로그래밍 언어에서 "일급 객체(First-Class Citizen)"라는 개념은 매우 중요한 개념입니다. 일급 객체란 프로그래밍 언어 내에서 다른 데이터 타입과 동일하게 취급될 수 있는 객체를 의미합니다. 이는 파이썬과 같은 고급 언어에서 매우 유연하고 강력한 기능을 제공합니다. 파이썬에서 일급 객체의 특성파이썬에서는 함수가 일급 객체로 취급됩니다. 일급 객체로 취급된다는 것은 함수가 다음과 같은 속성을 가질 수 있음을 의미합니다:변수에 할당 가능: 함수를 변수에 할당할 수 있습니다. 예를 들어, def greet(name): return f"Hello, {name}!" say_hello = greet print(say_hello("Alice")) #.. 프로그래밍공부(Programming Study)/파이썬(Python) 2024. 8. 9.

• sys.stdin.readline() vs input() in Python 파이썬에서 입력을 받을 때, 많은 사람들이 input() 함수를 사용합니다. 하지만 알고리즘 문제나 대량의 입력을 다룰 때는 sys.stdin.readline()이 더 효율적인 경우가 많습니다. 이 두 가지 방법의 차이점을 알아보겠습니다.sys.stdin.readline() vs input()1. 속도 차이sys.stdin.readline()은 더 빠른 속도를 제공합니다. 이 함수는 버퍼를 사용하여 입력을 처리하기 때문에, 반복적으로 많은 양의 데이터를 입력받아야 하는 상황에서 훨씬 더 효율적입니다. 반면, input()은 내부적으로 sys.stdin.readline()을 사용하지만, 추가적으로 개행 문자를 제거하는 작업이 포함되어 있어 상대적으로 시간이 더 소요됩니다.2. 입력 처리 방식sys.stdi.. 알고리즘공부(Algorithm Study)/기본개념(Concept) 2024. 8. 9.

• 시간 제한과 메모리 제한 알고리즘 문제에서 시간 제한, 메모리 제한을 반드시 고려해야합니다, 파이썬으로 문제를 풀 때는 다음과 같은 점들을 고려해야 합니다. 1. 시간 복잡도  • 시간 제한이 1초라는 것은 대략적으로 1초 내에 실행될 수 있는 연산의 수를 의미합니다. • 파이썬에서는 일반적으로 초당 약 1억 번(10^8)의 연산을 처리할 수 있다고 추정할 수 있습니다. • 시간 복잡도에 따라 처리할 수 있는 최대 입력 크기는 다음과 같이 예상할 수 있습니다: • O(1): 상수 시간, 입력 크기와 상관없이 즉시 처리 가능 • O(log N): 수백만 이상의 입력도 처리 가능 • O(N): 최대 약 10^7 ~ 10^8 크기의 입력을 처리 가능 • O(N log N): 최대 약 10^6 ~ 10^7 크기의 입력을 처리 가능 • .. 알고리즘공부(Algorithm Study)/기본개념(Concept) 2024. 8. 9.

• 

  3. 편견과 오해 처음으로 공부한 프레임워크가 Python/Django Framework다 보니 ORM덕분에 편하게 개발하였다. 하루에 10~14시간씩 계속 공부할 정도로 웹 구현이 재미있었고, 구현하고 디버깅하느라 시간가는 줄 몰랐다. 어느덧 백엔드 개발자로 개발업계에 발을 담그려고 하다보니 Spring을 채택하고 있는 것을 깨닫고 Python/Django 뉴비인 나는 도대체 뭘하라고! 라는 핑계로 잠시 취업은 뒤로 미루고 SSAFY(삼성 청년 소프트웨어 아카데미)에 입과하였다. 스프링을 공부할수록 깨닫는 건 큰 틀에서 보면 Django나 Spring이나 비슷한 것으로 보였다. 어차피 웹 구현에 필요한 기능들을 또이또이해서 그런가?? python이 코드 수가 적고 뭔가 더 간단해보여서 java/spring에 심리적 장벽.. 끄적끄적(Memo)/끄적거림(scribble) 2022. 4. 21.