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..

나는 이 문제를 DP 알고리즘 중 Tabulation(상향식)을 이용해서 풀었다. DP에 대해 간단히 설명을 하자면 Tablulation(상향식)과 Memoization(하향식)이 있다. Tabulation은 우리가 흔히 아는 DP 알고리즘이다. 중복된 값은 계산하지 않으며 이전에 계산한 값을 바탕으로 새로운 값을 계산한다. 피보나치수열을 예시로 들 수 있다. f[i] = f [i-1] + f [i-2]에서 볼 수 있듯이 이전에 계산한 값을 바탕으로 새로운 값을 계산하는 방법이다. Memoization은 결과값에 접근하려는 시도를 하고, 해당 값에 가까운 값을 DP에서 찾아나가며 탑 다운의 형태로 중복된 값을 사용하거나 메모하는 형태를 띤다. https://www.acmicpc.net/problem/92..

소수: 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으로 구성된 리스..

전형적인 큐 문제다. 슬라이딩 윈도우 방법으로 풀 수도 있지만 deque를 블로그에서 설명한 적이 있어서 큐로 설명하겠다! https://solution-is-here.tistory.com/117 백준(G5) 5430번: AC (파이썬, Python3) 및 deque 설명 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 파 solution-is-here.tistory.com deque를 잘 모르시는 분이 계시면 위 글을 보고 오셔야 합니다! deque를 안다고 가정하고 문제를 설명하겠습니다. http..