문제 : https://www.acmicpc.net/problem/15990 접근 다이나믹 테이블 dy를 만들고 양의 정수 n에 대해 dy[n]이 n을 1, 2, 3의 합으로 나타내는 방법의 수라고 하자. 같은 수를 연속해서 더할 수 없으므로 다음과 같이 세 가지 경우로 나누어 생각해야한다. 마지막에 1을 더한 경우의...

문제 : https://www.acmicpc.net/problem/11052 문제 요약 주어진 수 N개의 카드팩을 가장 비싸게 사는 방법을 찾아 출력하는 문제이다. 접근 DFS를 이용할 경우 시간초과가 발생한다. N의 최대값이 1,000이라 재귀 깊이 역시 최대 1,000이기 때문이다. 기본적으로 다이나믹 프로그래밍을 이용하여 접근해야한...

강의 링크 : https://www.boostcourse.org/ai100/lecture/739176?isDesc=false 벡터 숫자를 원소로 가지는 리스트 또는 배열 숫자(원소)의 개수가 벡터의 차원이 된다. 파이썬에서는 벡터를 다룰 때 주로 numpy의 array를 사용한다. ※ 내장 모듈이 아니므로 pip나 conda를 통...

문제 : https://www.acmicpc.net/problem/2004 문제 요약 nCm의 끝자리 0의 개수를 출력하면 된다. 예를들어 n = 25, m = 12일 경우 nCm = 5,200,300 이므로, 답은 2가 된다. 접근 단순히 math.comb()와 같은 함수를 이용하면 시간초과가 발생한다. n, m의 최댓값이 20억이기 때문이다....

문제 : https://www.acmicpc.net/problem/1929 문제 컨셉 1,000,000 이하의 큰 수의 소수를 구해야하는 문제이다. 기존의 방법처럼 2 부터 N까지 1씩 증가해가며 모든 수에 대해 탐색해야한다면 시간을 초과하게 된다. 에라토스테네스의 체 고대 그리스의 수학자인 에라토스테네스가 만들어 낸 소수를 찾는 방법이다. N이...

10951번 A+B - 4는 별도의 테스트케이스 개수가 주어지지 않고, EOF에 도달하면 반복을 멈춰야하는 문제이다. 파이썬에서는 크게 두가지 방법이 있다. 1. 예외처리 (try ~ except) while 1: try: A,B = map(int,input().split()) print(A+B) exce...

에러 발생 노마드코더 유튜브 클론 강의를 듣던 중, Model.create()를 통한 유저 생성 기능에서 오류가 발생했다. MongoServerError: E11000 duplicate key error collection: ...users index: github_1 dup key: { github: null } github_1라는 유니크 인덱스(...

Regular Expression 많은 텍스트 중에서 원하는 패턴을 찾아 검색과 유효성 검사, 변환하는 등 유용하게 사용할 수 있다. JS, Python 등 다양한 언어에서도 지원하고, 심지어 VS Code에서도 Ctrl + F를 통해 텍스트 검색을 할 때 정규표현식을 사용할 수 있다. 우선 기본 문법에 대해서 공부해보려 한다. 문법 /patte...

깃허브 블로그 개설 계기

2년째 해보고 싶다고 생각만 한 오픈소스 기여를 진짜로 해보자