난쟁이 개발자

1. 라이브러리 임포트import matplotlib.pyplot as pltimport numpy as np2. 기본적인 사용법X = np.linspace(0, 2*np.pi, 100)Y = np.cos(X)fig, ax = plt.subplots()ax.plot(X, Y, color='green')plt.show()3. subplot 활용 방법# 1. 데이터 생성x = np.linspace(1, 10, 100)y = np.exp(x)# 2. 선형 스케일plt.subplot(2,2,1)plt.plot(x, y)plt.title('Linear Scale')# 3. 로그 스케일plt.subplot(2,2,2)plt.plot(x, y)plt.yscale('log')plt.title('Logarithmic S..

[Gold III] Dance Dance Revolution - 2342문제 링크성능 요약메모리: 181036 KB, 시간: 328 ms분류다이나믹 프로그래밍제출 일자2025년 2월 1일 16:49:21문제 설명승환이는 요즘 "Dance Dance Revolution"이라는 게임에 빠져 살고 있다. 하지만 그의 춤 솜씨를 보면 알 수 있듯이, 그는 DDR을 잘 하지 못한다. 그럼에도 불구하고 그는 살을 뺄 수 있다는 일념으로 DDR을 즐긴다.DDR은 아래의 그림과 같은 모양의 발판이 있고, 주어진 스텝에 맞춰 나가는 게임이다. 발판은 하나의 중점을 기준으로 위, 아래, 왼쪽, 오른쪽으로 연결되어 있다. 편의상 중점을 0, 위를 1, 왼쪽을 2, 아래를 3, 오른쪽을 4라고 정하자.처음에 게이머는 두 발을..

[Gold III] 줄 세우기 - 2252문제 링크성능 요약메모리: 121640 KB, 시간: 252 ms분류방향 비순환 그래프, 그래프 이론, 위상 정렬제출 일자2025년 1월 28일 07:57:21문제 설명N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다.일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 횟수이다. 다음 M개의 줄에는 키를 비교한 두 ..

판다스 공식 사이트에서 제공하는 치트시트 이다. 혹시나 부족한 부분은 참고하면서 공부하였다.1. 기본 세팅import pandas as pd 2. 데이터 구조# 시리즈series_data = pd.Series([True, 3.14, 'ABC'])print(type(series_data))print(series_data)# 데이터프레임df = pd.DataFrame({'c0' : [1,2,3], 'c1' : [4,5,6], 'c2' : [7,8,9]})print(df)print(type(df)) 3. 데이터 로딩데이터 생성dict_netflix = {'show_id':[1, 2, 3, 4, 5, 6, 7, 8],'type':['TV Show'..

[Bronze I] Buffon's Needle - 20575문제 링크성능 요약메모리: 111328 KB, 시간: 144 ms분류사칙연산, 수학, 문자열제출 일자2025년 1월 23일 16:23:48문제 설명For millenia, people have been interested in approximating π$\pi$. One famous method is known as Buffon's Needle: drop a bunch of needles of length 1$1$ on a coordiate plane with a vertical line drawn at each integer x$x$ coordinate (so there are lines x=0$x = 0$, x=1$x = 1$, x=−1$..

[Bronze IV] Buying in Bulk - 26332문제 링크성능 요약메모리: 110708 KB, 시간: 276 ms분류사칙연산, 수학제출 일자2025년 1월 22일 14:44:24문제 설명To encourage customers to shop more, some stores charge lower prices if you buy multiples of an item. For example, if you buy one, it may cost you $5 but if you buy two, it will cost you $8 instead of $10.Let’s assume a store provides discounts as follows:No discount if you buy only one..

[Gold IV] 이중 우선순위 큐 - 7662문제 링크성능 요약메모리: 352484 KB, 시간: 3144 ms분류자료 구조, 우선순위 큐, 트리를 사용한 집합과 맵제출 일자2025년 1월 21일 14:58:54문제 설명이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데이터를 삭제하는 연산은 또 두 가지로 구분되는데 하나는 우선순위가..

[Gold V] 와드 - 23747문제 링크성능 요약메모리: 174512 KB, 시간: 420 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현, 시뮬레이션제출 일자2025년 1월 21일 13:59:51문제 설명한별이는 출근하던 도중 이세계 대환장 버스에 치였다.그림 B.1: 이세계 대환장 버스그림 B.2: 출근하는 한별이올해 휴가를 전부 써 버려 당장 판교로 돌아가야 하는 한별이는 돌아가기 위한 방법을 어떻게든 찾아보기 위해 이세계를 돌아다녀 보려고 한다.이세계는 R×C$R\times C$의 격자로 되어 있다. 지금은 밤이어서 한별이는 자신이 위치한 칸 및 그 칸에서 위, 아래, 왼쪽 또는 오른쪽으로 인접한 칸만을 볼 수 있지만, 와드를 설치하면 조금 더 넓은 영역의 시야를 확보할 수 있다. ..

[Silver I] 양팔저울 - 17610문제 링크성능 요약메모리: 206480 KB, 시간: 220 ms분류브루트포스 알고리즘제출 일자2025년 1월 21일 12:11:30문제 설명무게가 서로 다른 k개의 추와 빈 그릇이 있다. 모든 추의 무게는 정수이고, 그릇의 무게는 0으로 간주한다. 양팔저울을 한 번만 이용하여 원하는 무게의 물을 그릇에 담고자 한다. 주어진 모든 추 무게의 합을 S라 하자. 예를 들어, 추가 3개이고 그 무게가 각각 {1, 2, 6}이면, S = 9이고, 양팔 저울을 한번만 이용하여 1부터 S사이 모든 정수에 대응하는 물을 다음과 같이 그릇에 담을 수 있다. 여기서, X는 그릇에 담는 물의 무게를 나타내고, □는 그릇을 나타낸다.X123456789 □:1□:2□:(1+2)(□+2..

[Gold III] ACM Craft - 1005문제 링크성능 요약메모리: 142612 KB, 시간: 636 ms분류방향 비순환 그래프, 다이나믹 프로그래밍, 그래프 이론, 위상 정렬제출 일자2025년 1월 20일 03:58:34문제 설명서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 ..