개발자의시작

파이썬의 메모리 관리는 대부분 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) - 클래스는 프로그램이 실행되었을 때 생성되는 객체가 어떤 멤버 변수와 메서드를 갖는지 정의해둔 것을 말합니다. ＊개념 - 객체를 만들어 내기 위한 설계도 혹은 틀 - 연관..

이 글은 한국어 맞춤법 및 띄어쓰기 검사기 py-hanspell 사용법에 대한 정리입니다. 라이브러리 설치는 아래의 링크에서 다운받을 수 있습니다. 1. 링크 주소 : https://github.com/ssut/py-hanspell ssut/py-hanspell 파이썬 한글 맞춤법 검사 라이브러리. (네이버 맞춤법 검사기 사용). Contribute to ssut/py-hanspell development by creating an account on GitHub. github.com 2. 수정사항 링크를 클릭하여 github로 접속하면 소스코드와 함께 사용법이 있습니다. 다만 그대로 사용하면 오류가 발생하기 때문에 코드에서 일부 수정이 필요합니다. 오류 내용을 네이버 맞춤법 검사기 주소가 변경되어 발생..

문제링크 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 한수라는 개념이 생소하지만 브루트 포스(Brute Force) 즉, 주먹구구식으로 해결하면 쉽게 해결할 수 있는 문제입니다. 문제의 설명대로 한수는 정수 X의 각 자리가 등차수열을 이루는 경우를 의미합니다. 여기서 주의하실 것은 입력에 사용되는 N은 1000보다 작거나 같은 정수입니다. 즉, 1000은 한수가 아니며 1000보다 ..

문제링크 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net 문제 풀이 이번 문제는 계단 오르기 등의 문제와 유사하며 DP를 활용하면 쉽게 해결할 수 있는 문제입니다. 배열에 삼각형 모양..

문제링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net 문제 풀이 이친수(pinary number)에 관한 문제입니다. 이친수는 아래의 두가지 성질을 만족합니다. 이친수는 0으로 시작하..

문제링크 https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 전형적인 DP문제입니다. 세 가지 색상을 가지고 있으며, 이웃집(i-1, i+1)과 같은 색을 가질 수 없는 조건이 주어진 문제입니다. 다양한 접근 방법이 있을 수 있지만 저..