popular posts🖤
-
solve-algorithm
유클리드 호제법과 재귀함수 : 백준 2609[최대공약수와 최소공배수] & 파이썬
오늘 재귀 함수를 공부하면서 전에 풀었던 백준 문제가 생각이 나서 같이 정리해보고자 가지고 왔다. 🔍 재귀함수(Recursion Function) 쉽게 말하면, 자기 자신을 호출하는 함수. 자세한 설명은 재귀함수 위키피디아 참고 수학적 귀납법과 비슷함 실체하지 않는 개념을 수학적 모델로 만들고, 그 수학적 모델을 하나씩 차감시켜가면서 호출하는 것만으로도 문제가 해결되게 하는 것 1 ) 재귀함수의 활용 재귀적으로 문제를 푼다는 것 : 같은 형태의 더 작은 문제를 풀고, 부분 문제의 답을 이용해서 기존 문제를 푸는 것! 재귀적으로 풀기 위해서는 항상 아래와 같이 두 case를 나누어서 생각해야한다. Base case: 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고도 바로 답을 알 수 있는 경..
-
solve-algorithm
백준 1065 [한수] : 파이썬 (브루트포스 알고리즘(Brute-force search))
📎 Problem https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 📎 Submission Code 두 가지 방법으로 풀이를 해보았는데, 결론적으로는 메모리는 30864KB로 동일하였고 시간은 68ms 또는 72ms로 비슷하였다. 1 ) 전체 - 한수가 아닌 수 빼기 한 자리 수인 1~9는 수열의 길이가 1인 등차수열로, 두 자리 수인 10~99는 길이가 2인 등차수열로 본다. 이해가 잘 가지 않는다면 여기를 클릭해서 참고하면 좋을 것 같다. 따라..
-
OOP
[OOP] (3) 메소드의 종류 : 인스턴스 메소드, 클래스 메소드, 정적 메소드 (with 파이썬 코드) & 특수메소드
Hello👋 I'm Dona!:) 객체 지향프로그래밍 영어로는 OOP(Object-Oriented-Programming) 정리하기 3탄! 🏡 객체지향 프로그래밍에서, 클래스 안에서 사용되는 함수인 메소드의 종류에는 크게 3가지가 있다. 인스턴스 변수의 값을 읽거나 설정하는 메소드인 인스턴스 메소드(instance method) 클래스 변수의 값을 읽거나 설정하는 메소드인 클래스 메소드(class method) 인스턴스 변수, 클래스 변수를 전혀 다루지 않는 메소드인 정적 메소드(static method) 차근차근 코드와 함께 알아보자👀 1. 인스턴스 메소드(instance method) 인스턴스 변수의 값을 읽거나 설정하는 메소드 인스턴스 메소드를 사용하는 방법 (2번 방법을 많이 사용한다) {클래스 이..
-
python-programming
[python] 문자열 포매팅 : print Formattiing 3가지 방법 정리 & 연습문제 추천 - 백준 3053 [택시 기하학]
1. % 연산자 3가지 방법 중, 가장 오래된 방식으로 이제는 잘 쓰지 않는 옛날 방식에 속함(그래도 알아두자) 코드 설명 %s 문자열(String) %c 문자 1개(character) %d 정수(Integer, d : decimal) %f 부동소수(floating-point) %o 8진수 %x 16진수 %% Literal % (문자 % 자체) # example code # %d : 정수형 print('%d' %(3)) # 3 print('%d' %(3.529)) # 3 -> 주의: 실수를 넣어도, 버림을 하고 정수만 출력! print('%d %d' % (1, 2)) # 1 2 # %f : 실수형 print('%f' % 3.14) # 3.14000 -> 기본 : 소수점 이하 5자리까지 출력 print('..
-
error-record
[mac-m1] install 에러(Error: Cannot install under Rosetta 2)
▪️solution code # error brew install yarn # solution arch -arm64 brew install yarn ▪️error message Error: Cannot install under Rosetta 2 in ARM default prefix (/opt/homebrew)! 오류: ARM 기본 접두사(/opt/homebrew)의 Rosetta 2 아래에 설치할 수 없습니다! m1칩으로 사고나서 종종 이러한 에러를 마주쳤다. arch -arm64 명령어만 앞에 추가해주면 설치가 바로 되버린다. 👍 경로차이인 것 같은데, 에러 메세지에도 친절하게 말을 해줘서 너무 좋다.
-
error-record
[Error] Django django.db.utils.OperationalError: no such table:
결론부터 말하면 메세지 마지막에 테이블이 없다. 즉, 장고의 sqlite DB에 해당 테이블이 없어서 발생한 에러이다. 해결 방법은 매우 간단하다. 아주 간단한 에러이나 처음 장고를 접할 때는 당황스러울 수 있는 내용이라 기록하였다. ❓Error Message # 작성한 코드 python manage.py shell (InteractiveConsole) >>> from menus.models import Menu >>> Menu.objects.all() # 에러 메세지 Traceback (most recent call last): ... django.db.utils.OperationalError: no such table: menus_menu ❗️solution code python manage.py m..
-
programming
[Django & 가상환경] pyenv 명령어 모음 및 개념 정리
▪️python tool 1. pyenv 파이썬 버전 관리 툴 하나의 컴퓨터에 다양한 파이썬 버전 설치 및 관리 pyenv git hub documentation 2. pyenv-vitrualenv 파이썬 환경을 격리하는 툴인 virtualenv의 pyenv 플러그인 pyenv-vitrualenv git hub documentation 3. pip 파이썬 패키지 설치 및 관리 툴 pip documentation v22.0.4 ▪️global & local 1. global 가상환경 시스템 전역에 적용하는 환경 따로 지정해주지않으면, 기본적으로 global 가상환경 사용 2. local 가상환경 특정 디렉토리 내부에서만 적용되는 환경 global 환경이 지정되어있더라도 무시하고, local 환경이 적용(우..
-
python-programming
[python] (1) 기초 용어 정리 & Googling Tips🔍 & 식별자와 출력문 | Python Identifier Rule and Convention(규칙과 관례) | python print
python이 처음이면 생소한 기본적인 용어들에 대해 정리해 보았습니다! 더 자세하게 포스팅할 예정이라 간단합니다. 🙂 📚 기초 용어 정리 라이브러리(library) : 패키지를 모아놓은 것 패키지(package): 모듈을 모아 놓은 것 모듈(module) : 함수, 변수, 클래스 등 여러 기능을 모아놓은 것 클래스(class) : 속성과 함수를 포함하는 구조 (해당 블로그 OOP 카테고리에서 더 자세하게 다루고 있습니다) 메소드(method) : 클래스 안에 정의된 함수 함수(function) : 입력값을 받고 지정한 연산을 수행하여 결과값을 출력 객체(object) : 속성과 메소드를 가진 모든 것 ➡️ 라이브러리 ≥ 패키지 ≥ 모듈 ≥ 클래스 ≥ 메소드 = 함수 처음부터 모든 함수를 하나하나 외우는..
-
OOP
[OOP] (2) 인스턴스 변수와 클래스 변수
Hello👋 I'm Dona!:) 객체 지향프로그래밍 영어로는 OOP(Object-Oriented-Programming)에 대해 정리하기 2탄! 🏡 🔍 인스턴스 변수(instance variable) 지난 포스팅에서 언급했듯, 인스턴스는 객체를 실체화 시킨 것으로 클래스로 만들 수 있다. 오늘도 인스턴스 변수 위키백과를 먼저 짚고 넘어가자 클래스가 있는 객체 지향 프로그래밍에서 인스턴스 변수(instance variable)는 클래스에 정의된 변수로, 인스턴스 변수는 클래스 변수와 비슷하다. 인스턴스 변수는 클래스 변수가 아니지만 유사점이 있다. 클래스 속성(클래스 프로퍼티, 필드, 데이터 멤버)의 일종이다. 클래스는 인스턴스 메소드와 클래스 메소드를 둘 다 소유할 수 있다. 변수는 오브젝트가 자기 자신..
-
OOP
[OOP] (1) 클래스, 객체, 인스턴스, 객체지향 vs 절차지향 프로그래밍 정의
Hello👋 I'm Dona!:) 객체 지향프로그래밍 영어로는 OOP(Object-Oriented-Programming)를 정리해보자! 🏡 🔍 객체란? 우선, 위키백과를 먼저 뜯어보면 아래와 같이 정의하고 있다. 컴퓨터 과학에서 객체 또는 오브젝트(object)는 클래스에서 정의한 것을 토대로 메모리(실제 저장공간)에 할당된 것으로 프로그램에서 사용되는 데이터 또는 식별자에 의해 참조되는 공간을 의미하며, 변수, 자료 구조, 함수 또는 메소드가 될 수 있다. 프로그래밍 언어는 변수를 이용해 객체에 접근하므로 객체와 변수라는 용어는 종종 함께 사용된다. 그러나 메모리가 할당되기 전까지 객체는 존재하지 않는다. 클래스? 메모리? 식별자? 어려운 말이 잔뜩 있는데, 쉽게 정의하면 아래와 같이 생각할 수 있다 ..