분류 전체보기

나는 이 문제를 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..

넘파이는 파이썬의 대표적인 배열 라이브러리입니다. 넘파이는 파이썬의 고차원 배열을 손쉽게 만들고 조작할 수 있는 간편한 도구들을 많이 제공합니다. 우선 넘파이를 설치하는 방법부터 알아보겠습니다. 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 패키지는 데이터 분석..