개발자의시작

Merge Sort(병합 정렬) 병합 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나입니다. 아이디어 병합 정렬은 분할 정복 알고리즘을 사용한다. 분할 정복은 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음 결과를 모아서 원래의 문제를 해결하는 전략이다. 분할 정복은 일반적으로 재귀 호출을 사용하여 구현한다. 병합 정렬은 다음의 과정을 갖는다. 1. 분할: 입력 리스트를 같은 크기의 2개의 부분 리스트로 분할한다. 2. 정복: 부분 리스트를 정렬한다. 여기서 부분 리스트가 충분히 작지 않다면 재귀 호출을 통해 다시 분할 정복을 한다. 3. 결합: 정렬된 부분 리스트를 하나의 리스트로 병합한다. 병합 정렬 과정 - 추가적인 리스트가 필요하다. - 각 부분 리스트를 정렬할 때도 병합 정렬을 재..

Quick Sort(퀵 정렬) 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속합니다. 퀵 정렬은 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 보입니다. 분할 정복 알고리즘을 사용하는 병합 정렬(merge sort)와 다르게 퀵 정렬은 비균등하게 분할합니다. 아이디어 퀵 정렬은 위에서 언급한대로 분할 정복 알고리즘을 사용한다. 분할 정복은 문제를 작은 2개의 문제로 분리하고 각각을 해결한다음 결과를 모아서 원래의 문제를 해결하는 전략이다. 분할 정복은 일반적으로 재귀 호출을 사용하여 구현한다. 과정은 다음과 같다. 리스트에 있는 요소 하나를 선택한다. 이를 피벗(pivot)이라고 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 소스코드 #Python 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from collections import deque def solution(priorities, location): queue=deque( [ [v,i] for i, v in enumerate(priorities)]) answer=0 while len(queue)..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 소스코드 #Python 1 2 3 4 5 6 7 8 9 10 def solution(progresses, speeds): queue=[] for p, s in zip(progresses, speeds): if len(queue)==0 or queue[-1][0]

파이썬은 어떻게 메모리 관리를 하는가? - 파이썬은 C/C++과 같이 프로그래머가 직접 메모리 관리를 하지 않고 레퍼런스 카운트(Reference Counts)와 가비지 컬렉션(Automatic Garbage Collection)에 의해 관리됩니다. 레퍼런스 카운트(Reference Counts) - 파이썬은 내부적으로 malloc()와 free()를 많이 사용하기 때문에 메모리 누수의 위험이 있습니다. 이런 이슈가 있기 때문에 파이썬은 메모리를 관리하기 위한 전략으로 레퍼런스 카운트를 사용합니다. - 레퍼런스 카운트란 파이썬의 모든 객체에 카운트를 포함하고, 이 카운트는 객체가 참조될 때 증가하고, 참조가 삭제될 때 감소시키는 방식으로 작동됩니다. 이때 카운트가 0이 되면 메모리가 할당 해제됩니다. 1..

파이썬의 메모리 관리는 대부분 Python Memory Manager에 의해 수행되지만 최상의 코딩 방법과 Python Memory Manager 작동 방식에 대한 이해는 보다 효율적이고 유지 관리 가능한 코드로 이어질 수 있습니다. 개발자를 위한 메모리 관리에서 가장 중요한 부분은 메모리 할당(memory allocation)입니다. 컴퓨터의 실제 또는 가상 메모리에 빈 공간 블록을 할당하는 프로세스를 이해하는 것이 중요합니다. 메모리 할당에는 두 가지 유형이 있습니다. 1. 정적 메모리 할당 - 프로그램 컴파일시 메모리가 할당됩니다. 이에 대한 예는 C/C++에 있으며 고정 크기로만 정적 배열을 선언합니다. 메모리는 컴파일할 때 할당되며, 스택은 정적 할당을 구현하는 데 사용됩니다. 이 경우 메모리를..

이 글은 클래스 상속에 대해 정리한 글입니다. 상속이란 부모 클래스(super class)의 모든 속성(데이터, 메서드)을 자식 클래스(sub class)로 물려줄 수 있는 클래스의 기능 중 하나입니다. 이러한 상속을 사용하는 이유는 각 클래스에서는 클래스마다 특화된 메서드와 데이터를 정의할 수 있고, 클래스마다 동일한 코드가 작성되는 것을 방지하며 부모 클래스에 공통된 속성을 두어 코드의 유지보수가 쉬워지기 때문입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Person: def __init__(self): self.name="홍길동" self.age=25 class Korean(Person): pass p1=Person() print(p1.name, p1.age) ..

파이썬은 객체 지향 프로그래밍(Object Oriented Programming) 언어로써 클래스(class)를 지원합니다. 클래스는 일종의 새로운 자료형을 의미합니다. 기존에 알고 있던(int, float, double 같은) 자료형 외에 사용자가 원하는 형태의 자료형을 만들어서 쓸 수 있도록 한 것이 클래스입니다. 객체 지향 프로그래밍을 위해서는 객체를 정의하여야 합니다. 이러한 객체들이 서로 상호작용하여 객체의 상태가 바뀌어 원하는 결과를 얻는 프로그램 방식이 바로 객체 지향 프로그래밍입니다. - 용어 정리 ※클래스(class) - 클래스는 프로그램이 실행되었을 때 생성되는 객체가 어떤 멤버 변수와 메서드를 갖는지 정의해둔 것을 말합니다. ＊개념 - 객체를 만들어 내기 위한 설계도 혹은 틀 - 연관..