난쟁이 개발자

[Gold IV] 합집합 - 14411문제 링크성능 요약메모리: 233848 KB, 시간: 3316 ms분류자료 구조, 정렬, 스택제출 일자2025년 2월 3일 23:52:37문제 설명직교 좌표계에 존재하는 N개의 직사각형이 주어집니다. 주어진 N개의 직사각형은 중심은 모두 직교좌표계 가운데(원점)이며, 직사각형의 네 개의 변은 좌표축과 평행합니다. 각 사각형은 폭 (x 축을 따라)과 높이 (y 축을 따라)로 고유하게 식별됩니다. 아래 그림은 첫 번째 샘플 테스트를 보여줍니다.디자인학부 학생인 미추홀 군은 각 사각형을 특정 색상으로 채색했으며, 이제는 종이의 채색된 부분의 면적(넓이)을 알고 싶어합니다. 즉, 미추홀 군은 적어도 하나의 직사각형에 속하는 영역(모든 직사각형의 합집합)의 면적을 알고 싶습니..

[Silver I] 그래프 탐색 2 - 14218문제 링크성능 요약메모리: 115600 KB, 시간: 232 ms분류너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 2월 3일 18:31:45문제 설명남규나라의 왕 zych는 도로 정비 계획을 발표하였다. 두 도시를 있는 도로들을 새로 만드는 계획이다. 도로 정비 계획은 두 도시에 대한 정보가 주어지는데, 도로를 정비하는 일은 매우 큰 일이기에 계획을 순서대로 하나씩 시행해 나갈 것이다.Zych는 차후 도로 정비 계획에 참고하기 위하여, 각 도시들이 수도에 방문하는데 최소 몇 개의 도시들을 방문해야 하는지 조사하기로 하였다.남규나라의 초기 도시상태가 주어지고 도로 정비계획이 주어질 때, 한 도로가 정비될 때마다 각 도시별로 ..

대세로 떠오른 데이터 분석을 진행하면서 우리는 한국인들이기 때문에 표나 그래프에 나타나있는 것들을 전부 다 한글로 설정하는 것이 기본일 것이다. 대학원에서 학위를 진행하거나 각종 발표에는 영어를 주로 사용하기 때문에 큰 문제가 되지 않겠지만, 한국인을 중심으로 하는 발표에서는 큰 에러일 수 밖에 없다. 이 내용은 이전 글 데이터 시각화 라이브러리, 맷플롯립 - 2 에 올려놓았지만, 글 중간에 있어서 새로 글을 작성한다. 1. 로컬 환경import matplotlib.pyplot as pltplt.rc('font', family='NanumGothicOTF') # For MacOSplt.rc('font', family='Malgun Gothic') # For Windows# 음수 처리plt.rcParam..

6. 색상 변경plt.plot([1,2,3,4], [2.0, 3.3, 6.3, 10.5], color='violet')plt.plot([1,2,3,4], [2.0, 3.1, 5.3, 8.5], color='g')plt.plot([1,2,3,4], [2.0, 2.8, 4.3, 6.5], color=(0.1, 0.2, 0.3))plt.plot([1,2,3,4], [2.0, 2.5, 3.3, 4.5], color='#FF0000')plt.show()6 - 1. 팬톤 컬러 지정하기 (한글 설정 문제)pantone_2024_color = '#F5C8B0'x = [1,2,3,4,5]y = [2,3,5,7,11]plt.figure(figsize=(10, 6))plt.plot(x, y, color=pantone_202..

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