본문 바로가기

2025/02

[백준/파이썬][Gold V] 종이 접기 - 12979 [Gold V] 종이 접기 - 12979문제 링크성능 요약메모리: 109544 KB, 시간: 92 ms분류브루트포스 알고리즘, 수학제출 일자2025년 2월 4일 21:50:50문제 설명W×H 크기의 종이가 있다. 지금 현정이가 필요한 종이의 크기는 넓이가 A인 종이이다. 따라서, 종이를 접어서 넓이가 A인 종이를 만들려고 한다.종이는 직선을 기준으로 접어야하며, 다음과 같은 두 가지 조건을 지켜야 한다.종이를 접는 기준선은 직사각형의 한 변과 평행해야 한다.종이를 접은 후에도 W와 H는 정수가 되어야 한다.예를 들어, 5×3 크기의 종이가 있는 경우에, 너비를 기준으로 4가 되는 선으로 종이를 접으면 4×3 크기의 종이를 접게 된다. 이제, 높이를 기준으로 1이 되는 선을 기준으로 종이를 접어서 5×2 .. 더보기
[백준/파이썬][Gold IV] DSLR - 9019 [Gold IV] DSLR - 9019문제 링크성능 요약메모리: 216180 KB, 시간: 5032 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 2월 4일 21:18:26문제 설명네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자)D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값.. 더보기
[백준/파이썬][Platinum III] 전설 - 19585 [Platinum III] 전설 - 19585문제 링크성능 요약메모리: 1661844 KB, 시간: 5816 ms분류자료 구조, 해시를 사용한 집합과 맵, 문자열, 트리, 트라이제출 일자2025년 2월 4일 00:45:12문제 설명Sogang ICPC Team에는 색상 이름과 닉네임의 순서로 이여서 팀명을 지으면 ICPC 리저널에서 수상할 수 있다는 전설이 있다. 색상 이름들과 닉네임들이 주어질 때, Q개의 팀에 대해 다음 리저널에서 수상할 수 있을지 전설에 기반해 알려주는 프로그램을 작성하자.입력첫째 줄에는 색상의 종류 C와 닉네임의 개수 N이 주어진다. (1 ≤ C, N ≤ 4,000)다음 C개의 줄에는 색상 이름 C개가 한 줄에 하나씩 주어진다. 색상 이름은 중복되지 않는다.다음 N개의 줄에는 So.. 더보기
[백준/파이썬][Gold IV] 합집합 - 14411 [Gold IV] 합집합 - 14411문제 링크성능 요약메모리: 233848 KB, 시간: 3316 ms분류자료 구조, 정렬, 스택제출 일자2025년 2월 3일 23:52:37문제 설명직교 좌표계에 존재하는 N개의 직사각형이 주어집니다. 주어진 N개의 직사각형은 중심은 모두 직교좌표계 가운데(원점)이며, 직사각형의 네 개의 변은 좌표축과 평행합니다. 각 사각형은 폭 (x 축을 따라)과 높이 (y 축을 따라)로 고유하게 식별됩니다. 아래 그림은 첫 번째 샘플 테스트를 보여줍니다.디자인학부 학생인 미추홀 군은 각 사각형을 특정 색상으로 채색했으며, 이제는 종이의 채색된 부분의 면적(넓이)을 알고 싶어합니다. 즉, 미추홀 군은 적어도 하나의 직사각형에 속하는 영역(모든 직사각형의 합집합)의 면적을 알고 싶습니.. 더보기
[백준/파이썬][Silver I] 그래프 탐색 2 - 14218 [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.. 더보기
<파이썬 데이터 분석가 되기 - 3주차> 데이터 시각화 라이브러리, 맷플롯립 - 2 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.. 더보기
<파이썬 데이터 분석가 되기 - 3주차> 데이터 시각화 라이브러리, 맷플롯립 - 1 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.. 더보기

티스토리툴바