Python/개념 및 정리

리스트 컴프리헨션이란? 파이썬에서 제공하는 기능으로 리스트를 간결하고 가독성 높게 생성할 수 있는 방법입니다.목차리스트 컴프리헨션의 편리성리스트 컴프리헨션의 문법* 연산자을 배열에서 사용하면 안 되는 이유1. 리스트 컴프리헨션의 편리성리스트 컴프리헨션을 처음 접하시는 분이라면 for을 이용해서 리스트를 문제없이 잘 만들고 있었는데 왜 내가 이걸 써야 하지?라는 의문을 가지실 수 있습니다. 코드 두 개를 비교해 보겠습니다.list_without_comprehension = [] for _ in range(3): inner_list = [] for _ in range(5): inner_list.append(0) list_without_comprehension.append(inner_list) print(li..

소수: 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다. 우리가 학교에서 배운 소수의 개념이다. 그래서 보통 사람들은 소수 문제를 풀 때 이 개념을 떠올리며 문제를 푼다. 그 방식이 틀린 방식은 아니지만 for 반복문을 이용해 하나씩 소수인지 아닌지 판별을 하면 시간이 오래 걸린다. 그래서 등장한 방식이 에라토스테네스의 체이다. gif 파일을 하나 보고 가겠습니다. 숫자 2는 소수입니다. 그러므로 2의 모든 배수들은 소수가 아닙니다. 숫자 3은 소수입니다. 그러므로 3의 모든 배수들은 소수가 아닙니다. 보통 11까지 이 과정을 거치면 대부분의 숫자들은 소수인지 아닌지 알수가 있다. 그 과정을 코드와 함께 설명하겠습니다. 1 2 3 4 5 6 7 num = int(input()) prime_n..

collections에는 List, Tuple, Dictionary에 대한 모듈을 제공하며 이 모듈들은 매우 편리합니다!! 알아두시면 좋을것 같아서 파이썬 마스터 하기에서 다뤘습니다. 1. deque 2. counter 3. orderedDict 4. namedTuple 1. deque deque는 제가 백준 문제와 함께 설명한 글이 있어서 글로 대체하겠습니다. https://solution-is-here.tistory.com/117 백준(G5) 5430번: AC (파이썬, Python3) 및 deque 설명 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경..

이번 글에는 파이썬 알고리즘이나 개념이 아닌 알면 좋은 코드들에 대해 말하겠습니다. 1. split & join 2. list comprehension 3. enumerate & zip 4. lambda & map & reduce 5. asterisk (가변인자) 1. spilt & join split은 string type값을 "기준값"으로 나눠서 List 형태로 변환하는 코드입니다. 1 2 3 string = 'a b c d e' string_list = string.split(' ') print(string_list) cs 이렇게 공백 또는 string_list = string.split(',') 등의 코드로 기준 값으로 문자열을 리스트 형태로 변환합니다. join함수는 string으로 구성된 리스..

넘파이는 파이썬의 대표적인 배열 라이브러리입니다. 넘파이는 파이썬의 고차원 배열을 손쉽게 만들고 조작할 수 있는 간편한 도구들을 많이 제공합니다. 우선 넘파이를 설치하는 방법부터 알아보겠습니다. 1 pip install numpy cs cmd(명령 프롬프트)에 복사한 뒤, 입력하시면 됩니다. 이미 numpy가 있으신 분들은 이런 글이 나옵니다. 만약에 pip install numpy를 해도 넘파이가 정상적으로 설치되지 않는 분들은 밑의 링크를 보시길 바라겠습니다. https://aplab.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-numpy-%EC%84%A4%EC%B9%98 파이썬(python) numpy 설치하는 3가지 방법 파이썬 numpy 패키지는 데이터 분석..

위상정렬은 순서가 정해져 있는 작업을 수행할 때 차례대로 수행할 수 있도록 도와주는 정렬 알고리즘의 일종입니다. 위상정렬의 수행과정은 크게 3가지로 나눌 수 있습니다. 1. 자기 자신을 가리키는 변이 없는 꼭짓점을 찾음 2. 찾은 꼭짓점을 출력하고 출력한 꼭짓점과 그 꼭짓점에서 출발하는 변을 삭제 3. 아직 그래프에 꼭짓점이 남아있으면 단계 1로 돌아가고, 아니면 알고리즘을 종료시킨다. -출처 위키백과 말로만 들으면 약간 어렵게 느껴질 수 있습니다. 그림과 함께 설명하겠습니다. 자기 자신을 가리키는 변이 없는 꼭짓점은 (5,7,3)으로 찾을 수 있습니다. 5를 가지고 2단계를 수행하면 5->11 이 변을 삭제하는 것입니다. 그리고 7을 가지고 2단계를 실행시키면 7->11, 7->8 두 개의 변이 삭제 ..