본문 바로가기

전체 글

[백준/파이썬][Bronze I] Buffon's Needle - 20575 [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 [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 [Gold IV] 이중 우선순위 큐 - 7662문제 링크성능 요약메모리: 352484 KB, 시간: 3144 ms분류자료 구조, 우선순위 큐, 트리를 사용한 집합과 맵제출 일자2025년 1월 21일 14:58:54문제 설명이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데이터를 삭제하는 연산은 또 두 가지로 구분되는데 하나는 우선순위가.. 더보기
[백준/파이썬][Gold V] 와드 - 23747 [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 [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 [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크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 .. 더보기
[백준/파이썬][Gold IV] 사이클 게임 - 20040 [Gold IV] 사이클 게임 - 20040문제 링크성능 요약메모리: 115452 KB, 시간: 352 ms분류자료 구조, 분리 집합제출 일자2025년 1월 20일 02:34:33문제 설명사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만 이미 그린 다른 선분과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하는 순간 게임이 종료된다... 더보기
<파이썬 데이터 분석가 되기 - 1주차> 01장. 수치 계산 라이브러리, 넘파이 1. Numpy 불러오기import numpy as np2. Array 생성# 1차원 배열arr1 = np.array([1, 2, 3])# 2차원 배열arr2 = np.array([[1,2,3], [4,5,6]])# 3차원 배열arr3 = np.array([[[1,2,3], [4,5,6]], [[7,8,9], [10,11,12]], [[-1,-2,-3], [-4,-5,-6]]])# 배열 초기화zeros = np.zeros((2, 3)) # [[0. 0. 0.], [0. 0. 0.]]ones = np... 더보기

티스토리툴바