난쟁이 개발자

[Silver V] 무한 문자열 - 12871문제 링크성능 요약메모리: 108384 KB, 시간: 92 ms분류구현, 수학, 문자열제출 일자2025년 2월 6일 22:20:49문제 설명문자열 s가 있을 때, f(s)는 s를 무한번 붙인 문자열로 정의한다. 예를 들어, s = "abc" 인 경우에 f(s) = "abcabcabcabc..."가 된다.다른 문자열 s와 t가 있을 때, f(s)와 f(t)가 같은 문자열인 경우가 있다. 예를 들어서, s = "abc", t = "abcabc"인 경우에 f(s)와 f(t)는 같은 문자열을 만든다.s와 t가 주어졌을 때, f(s)와 f(t)가 같은 문자열을 만드는지 아닌지 구하는 프로그램을 작성하시오.입력첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t..

[Bronze II] Have you had your birthday yet? - 9948문제 링크성능 요약메모리: 108384 KB, 시간: 96 ms분류구현, 문자열제출 일자2025년 2월 6일 21:17:34문제 설명Today it is 4th August. If you were born before 4th August (in whatever year you were born) then you have already had your 2007 birthday. If you were born after 4th August, you have not yet had your 2007 birthday. If you were born on 4th August, happy birthday! If you were ..

[Gold III] 세 용액 - 2473문제 링크성능 요약메모리: 110732 KB, 시간: 308 ms분류이분 탐색, 정렬, 두 포인터제출 일자2025년 2월 5일 21:56:04문제 설명KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다.같은 양의 세 가지 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 세 가지 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다..

[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문제 링크성능 요약메모리: 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문제 링크성능 요약메모리: 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문제 링크성능 요약메모리: 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..