Programing Language 47

Programing Language/Python
컬렉션 객체의 내장 함수 시간 복잡도 모음

요즘 Python이 배우기도 쉽고, 알고리즘 코드를 작성할 때 짧고 생각한 그대로 표현하기에 좋은 언어이기 때문에 코딩테스트에서의 선호도가 점차 증가하고 있는 추세이다. 하지만 코드를 작성할 때, 파이썬 객체의 내장 함수를 사용하면서 해당 함수의 시간 복잡도가 얼마나 걸리는지에 대해서는 잘 알지 못하고 사용하고 있는 부분이 있어 해당 내용을 정리하고자 한다. 아래에 나오는 표는 각 객체에 대하여 내장 함수의 시간 복잡도를 정리한 표이다. 해당 표는 (목적 / 예제 / 시간복잡도 / 기타 사항) 순으로 정리하였다. 파이썬 자료형의 내장 함수 시간 복잡도 정리 List l = list() 로 고려한 다음의 Example이다. Operation Example Big-O Notes Index l[i] O(1) ..

Programing Language/Python
파이썬 파일 실행 할 때 생기는 __pycache__ 파일에 대해 알아보기

파이썬을 이용하여 개발하다 보면 가끔 __pycache__라는 폴더가 생기고, 그 안에 pyc라는 파일들이 생기는 것을 볼 수 있다. 그럼 이. pyc 파일은 무엇이며 어떤 역할을 하는 걸까? __pycache__ 와. pyc 파일 __pycache__ 는 파이썬 스크립트를 실행할 때 생기는 디렉터리이다. 그리고 이 폴더 안에는 파이썬 스크립트의 컴파일된 버전인. pyc 파일들이 포함되어 있다. 파이썬 스크립트가 실행 될 때, 인터프리터는 먼저 __pycache__ 폴더 안에. pyc 파일이 있는지 검사를 하고. pyc 파일이 최신 상태이면 원본 스크립트 대신에. pyc 파일을 먼저 실행한다. 그 이유는 바이트 코드로 되어있는 pyc 파일을 실행하는 것이 py 파일을 해석하는 것보다 훨씬 빠르기 때문이다..

Programing Language/Python
윈도우, 맥에서 가상환경을 구성하고 패키지 매니저 pip와 requirements.txt 로 패키지 관리하기

이번에는 윈도우, 맥 운영체제에 가상환경을 구성하고 패키지 매니저인 pip와 requirements.txt을 이용하여 패키지를 어떻게 관리하는지에 대해서 살펴보자. Python에서 가상환경을 사용하는 이유 우리가 여러 프로젝트를 진행하다 보면, 여러 패키지들을 통해서 코드를 작성하고 버전을 관리하며 진행되는 것을 알 수 있다. 만약 A, B라는 프로젝트가 있고, A, B 프로젝트에는 temp_package라는 패키지를 사용하고 있다고 가정한다. 여기서 문제가 생기는데 "A 프로젝트에는 temp_package 버전이 1.1을 사용하여야 작동하고 B 프로젝트에는 temp_package 버전 3.1 이상을 사용하여야 돌아간다."라는 것이다. 현재 우리는 글로벌 파이썬 환경을 사용하기 떄문에 temp_packa..

Programing Language/Python
typing module (Type annotation and Typehint) 을 통한 가독성 좋은 코드 작성하기

Python은 동적 프로그래밍 언어이기 때문에 코드를 실행하면 해당 변수의 타입을 추론하여 체크한다. 변수의 타입은 정해져 있지 않기 때문에 개발자가 자유롭게 사용할 수 있다는 장점이 있지만, 프로젝트의 규모가 커짐에 따라서 애플리케이션의 안정성에 위험요소가 될 뿐만 아니라 치명적인 버그를 만들 수 있다. 따라서 Python개발자들은 이런 요소를 신경 쓰기 위하여, Python version 3.5에서부터 타입 어노테이션, 타입 힌트를 지원하고 있다. Python Type Hinting 파라미터와 리턴값의 데이터값을 명시적을 지정해 주는 것을 의미한다. 원래는 이런 데이터값을 명시적으로 지정줄 때, 주석을 이용하여 처리를 하였으나, 개발자들에게 번거로웠을뿐더러 일반 주석과 구분이 어려웠기 때문에 좋은 평..

Programing Language/Python
리스트 컴프리헨션과 삼항연산자을 이용하여 코드 작성하기

파이썬 소스코드를 살펴보면 case = [i for i in range(1, 5)] 같이 리스트 안에 for 문을 사용하여 해당 요소를 구성하는 기법을 자주 볼 수 있다. 처음 보면 '왜 파이썬 코드에 영어 문법을 박아놨지?' 라고 생각할 수도 있는데 이는 파이썬에서 제공하는 문법의 종류 중 하나이다. 이번에는 해당 방식의 이름과 이를 유연하게 사용하는 방법에 대해 알아보고자 한다. 리스트 컴프리헨션 리스트 컴프리헨션(List Comprension)은 직관적으로 리스트를 생성하는 방법이다. 대괄호 []로 감싸고 내부에 for문과 if 문을 사용하여 조건에 만족하는 요소만 넣은 리스트를 생성할 수 있다. 리스트 컴프리헨션을 사용하는 이유는 아까 말했다시피 for 문이나 if 문 등의 코드를 여러 줄에 걸쳐..

Programing Language/Python
아스테리스크와 패킹, 언패킹 기법

파이썬 코드를 보면 인자로 받는 부분에 *arg, **kwargs라는 표현을 많이 볼 수 있다. arg, kwarg가 어떤 변수의 이름인 것은 알겠지만 앞서 붙어있는 "*" 표현은 낯설기만 하다. 따라서 이번에는 해당 표현에 대해서 알아보고 어떻게 사용하는지에 대해서 알아보자. 파이썬의 아스테리스크 (Asterisk " * ") 파이썬이 지원하는 여러 연산자 중에 하나인 아스테리스크 (이하 * )는 단순히 곱셈만이 아닌 여러 의미를 가진 연산들을 지원하고 있다. 크게 4가지 종류로 사용이 된다. 곱셈, 거듭제곱 연산으로 사용 시퀸스 타입의 데이터를 반복 확장하고자 할 때 사용 가변인자를 사용하고자 할 때 사용 컨테이너(시퀸스) 타입의 데이터를 언패킹 할 때 사용 1, 2 문항은 자주 사용하기도 하고 대부..

Programing Language/Python
mypy, pyright 을 이용한 정적 타입 검사

mypy, pyright 사용법은 아래 게시글과 연동됨을 알립니다. 참고 : 파이썬 typing module을 통한 타입 표기법 : https://jheaon.tistory.com/63 typing module (Type annotation and Typehint) 을 통한 가독성 좋은 코드 작성하기 Python은 동적 프로그래밍 언어이기 때문에 코드를 실행하면 해당 변수의 타입을 추론하여 체크한다. 변수의 타입은 정해져 있지 않기 때문에 개발자가 자유롭게 사용할 수 있다는 장점이 있지만 jheaon.tistory.com mypy와 pyright mypy와 pyright 모두 파이썬 타입 검사를 위해 만들어진 정적 타입 검사 도구이다. 두 개의 차이점을 들어보자면 아래와 같다. mypy : python에..

Programing Language/Python
파이썬의 객체지향 프로그래밍 4가지 특성과 객체 메모리 효율적으로 다루기

객체지향 프로그래밍 객체지향 프로그래밍 (Object Oriented Programming)이란 데이터를 추상화시켜 상태와 행위를 가진 객체로 만들고 그 객체들 간의 유기적인 상호작용을 통해 흐름을 구성하는 프로그래밍 방법을 의미한다. Class : 설계도 instance : 설계도에 찍혀 나온 실체, 하나의 class로 만들어진 instance는 각각 독립적이다. 📢 프로그램을 실제 세상에 가깝게 모델링하는 기법이다. 객체지향 프로그래밍의 4가지 특성 객체지향의 프로그래밍의 4가지 원칙은 다음과 같다. 지금부터는 해당 내용을 하나씩 코드를 들어가면서 살펴보고 마지막으로 컴포지션에 대해서 알아보도록 하자. 추상화 (abstraction) : 불 필요한 것은 숨기고 중요한 정보만을 표현 함으로써 공통의 속..

Programing Language/Java
[Java] Java가 실행되는 과정과 JDK, JRE

Java가 실행되는 과정 자바의 소스코드는 다음과 같은 과정을 통해 실행된다. 📢 JVM : Java Virtual Machine 으로 자바 프로그램이 실행되는 가상의 공간으로 운영체제와 상관없이 JVM이 구성되어 있다면, JAVA 프로그램 실행이 가능하다. JRE Java Runtime Environment을 의미하며, Java로 컴파일 된 프로그램을 실행하는 환경을 의미한다. JDK Java Developer Kit 이라고 하며 Java 어플리케이션 개발을 위해 반드시 필요한 것이며 Java 컴파일러와 JRE을 포함하고 있다. 즉 JRE만 설치하게 되면 자바 프로그램을 실행 할 수 있으나, 자바 소스코드를 작성하여 실행 시키는 것은 불가능 하다.