https://www.acmicpc.net/problem/2493 1차시도 처음에는 브루트포스 처럼 풀었다. 리스트로 탑 쭉 입력받고 for문 돌리면서 수신받을 수 있는 탑 하나씩 찾는 형식으로 풀었다. 당연히 시간초과 오류 발생 2차시도 시간초과를 줄이려고 많은
https://www.acmicpc.net/problem/21939파이썬에서 지원하는 heapq 모듈의 heap은 heapq.heappush() 할 때 배열이나 튜플이 들어가면 0번째 인덱스값을 기준으로 정렬하고, 똑같을 경우 자동으로 1번째 인덱스, 2번째
https://www.acmicpc.net/problem/2407조합의 수를 구하는 간단한 문제이다.itertools의 combination 연산을 쓰면 시간이 너무 오래걸리므로 $nCm = \\frac{n!}{(n-m)!\\space r!}$ 공식을 사용한다
방법만 알면 의외로 깔끔하게 풀리는 DP 문제이다.https://www.acmicpc.net/problem/1106목표 고객수를 달성하기 위해 0명부터 순차적으로 고객 수를 달성하기 위해 홍보에 필요한 최소 비용을 저장해 나가는 바텀업 방식이 적합하다 생각했고
DP문제인지 그래프 문제인지 헷갈렸던 문제https://www.acmicpc.net/problem/1890이런식으로 그래프가 주어지는데, 각 칸에는 이동할 때 건너뛰는 거리가 주어진다. 즉 이동의 규칙이(0,0) 좌표에서 시작하는데 무조건 오른쪽 혹은 아래쪽으