Python10

• 

  백준 1059번: 좋은 구간 문제 풀이 1. 문제 개요백준 1059번 좋은 구간 문제는 특정 정수 (n)을 포함하지 않는 좋은 구간을 찾아, 그 안에서 (n)보다 작은 숫자와 큰 숫자 사이의 조합을 구하는 문제입니다.주어진 숫자 리스트에서 (n)을 포함하지 않는 구간을 찾아 가능한 조합 수를 계산해야 하며, 수학적 사고와 간단한 구현을 요구합니다.2. 접근 방법입력 데이터 처리 및 정렬입력받은 리스트를 정렬하고, 정렬된 리스트의 인접한 수를 사용하여 (n)이 속한 구간을 찾습니다.구간 계산(l): (n)보다 작은 가장 큰 수 + 1(r): (n)보다 큰 가장 작은 수 - 1이 구간을 기준으로 (n)을 포함하지 않는 조합을 계산합니다.조합 공식(n)보다 작은 수에서 (n)보다 큰 수로 가는 조합: ((r - n + 1) \times (n - l.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2024. 12. 5.

• 

  백준 20044번: Project Teams 문제 풀이 1. 문제 개요백준 20044번, Project Teams 문제는 주어진 개발자들의 능력치를 이용해 팀을 구성하고, 각 팀의 능력치 합 중 최댓값을 최소화하는 것이 목표입니다. 이를 효율적으로 해결하기 위해 정렬과 양 끝의 포인터를 활용하는 접근법에 대해 알아보겠습니다.2. 접근 방법문제를 효율적으로 해결하기 위해 다음과 같은 로직을 설계했습니다.정렬하기능력치 리스트를 오름차순으로 정렬하여, 가장 작은 값과 큰 값을 쌍으로 묶으면 팀 능력치의 최대값을 최소화할 수 있습니다.양끝 더해서 최솟값 계산각 팀의 능력치를 구하기 위해 정렬된 리스트의 양 끝 값을 더합니다.최솟값 비교 반복가능한 모든 팀 조합의 능력치 중 최대값의 최솟값을 구합니다. 이를 위해 NN번 반복하며 최솟값을 업데이트합니다.3. 구현 코드.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2024. 12. 4.

• 백준 28353번: 고양이 카페 문제 풀이 1. 문제 개요백준 28353번, 고양이 카페 문제는 제한된 **최대 무게(K)**를 초과하지 않도록 고양이들의 무게를 조합하여 가능한 한 많은 쌍을 만들라는 문제입니다. 이를 효율적으로 해결하기 위해 정렬과 투포인터를 활용하는 방법에 대해 알아보겠습니다.2. 접근 방법문제를 효율적으로 풀기 위해 다음과 같은 방법을 사용했습니다.무게 정렬: 무게를 오름차순으로 정렬하여 작은 값과 큰 값을 비교하기 쉽게 만듭니다.투포인터 활용:양 끝의 포인터 l과 r을 설정합니다.두 포인터의 합이 최대 무게 K 이하이면 쌍을 만들 수 있으므로 둘 다 포인터를 좁힙니다.합이 K보다 크면, 오른쪽 포인터(r)를 줄여서 더 작은 값을 탐색합니다.종료 조건:두 포인터가 교차하면 반복을 종료합니다.3. 구현 코드# 입력 받기N, .. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2024. 12. 4.

• 

  Java, Python, TypeScript, Go 언어 preprod, prod환경 Assertion 활용 방법 1. 개요Assertion은 코드가 예상대로 동작하는지 확인하는 데 사용되는 도구로, 주로 개발 및 테스트 단계에서 코드의 논리를 검증하는 데 사용됩니다. 하지만 운영 환경에서는 Assertion이 성능에 영향을 미칠 수 있기 때문에 사용을 피하거나 비활성화하는 것이 일반적입니다. 이 글에서는 Java, Python, TypeScript, Go 언어에서 개발(develop), 스테이징(stage), 운영(production) 환경에 따라 Assertion을 어떻게 효과적으로 사용할 수 있는지 살펴보겠습니다.2. Java에서 Assertion 사용 방법2.1 개발 환경에서의 Assertion개발 환경에서는 Assertion을 활성화하여 코드의 논리적 오류를 쉽게 발견할 수 있습니다. 다음은 자바에서 Ass.. 프로그래밍공부(Programming Study) 2024. 8. 28.

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

• Ways of Variable Swapping Python에서는 tuple unpacking 방식으로 변수끼리 값을 스왑할 수 있다. C에서는 Temporary 변수를 활용해서 스왑하지만 Python은 그렇지 않아도 돼서 어떤 동작 원리가 숨어 있을까 궁금했다. https://swprog.tistory.com/entry/Python-tuple-unpacking-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%ED%8A%9C%ED%94%8C-%EC%96%B8%ED%8C%A9%ED%82%B9 해당 글을 보고 tuple unpacking에 대해 알게 되었다. 그리고 궁금증 해결도 잠시... https://medium.com/@eliyazaidi16/exploring-7-different-ways-to-swap-variables-in-python-a2c.. 끄적끄적(Memo)/레퍼런스(reference) 2024. 3. 30.