본문 바로가기

전체 글

[백준/파이썬][Gold IV] PC방 요금 - 9080 [Gold IV] PC방 요금 - 9080문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류구현, 시뮬레이션제출 일자2025년 2월 11일 00:04:02문제 설명현성이는 요즘 LINEAR 2라는 온라인 게임에 빠져있다. PC방에 가서 게임을 즐기는데, 자주 가는 PC방의 요금체계는 다음과 같다. 일반 요금으로 시간당 1000원 씩을 받으며, 야간 정액을 끊으면 5000원만 내고 밤 10시부터 다음날 아침 8시까지 사용할 수 있다. 이 PC방에서는 1시간에서 1분이라도 넘으면 새로운 1시간에 대한 요금을 부과한다. 그리고 이미 일반 요금으로 사용을 하다가 야간 정액을 쓰게 되면 일반 요금을 미리 계산을 하고 야간 정액을 쓸 수 있다. 즉, 일반 요금을 쓰다가 야간 정액을 쓰고 다시 일반 .. 더보기
[백준/파이썬][Gold III] 행렬 곱셈 순서 - 11049 [Gold III] 행렬 곱셈 순서 - 11049문제 링크성능 요약메모리: 112952 KB, 시간: 540 ms분류다이나믹 프로그래밍제출 일자2025년 2월 10일 17:42:53문제 설명크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번이다. 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 된다.예를 들어, A의 크기가 5×3이고, B의 크기가 3×2, C의 크기가 2×6인 경우에 행렬의 곱 ABC를 구하는 경우를 생각해보자.AB를 먼저 곱하고 C를 곱하는 경우 (AB)C에 필요한 곱셈 연산의 수는 5×3×2 + 5×2×6 = 30 + 60 = 90번이다.BC를 먼저 곱하고 A를 곱하는 경우 A(BC)에 필요한 곱셈 연산의 수는.. 더보기
[백준/파이썬][Gold III] 텀 프로젝트 - 9466 [Gold III] 텀 프로젝트 - 9466문제 링크성능 요약메모리: 238560 KB, 시간: 1016 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 2월 10일 16:55:40문제 설명이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다.학생들이(s1, s2, ..., sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2.. 더보기
<파이썬 데이터 분석가 되기 - 4주차> 데이터 시각화 라이브러리, 시본 시본(seaborn)은 맷플롯립(matplotlib) 기반의 데이터 시각화 라이브러리입니다. 그래서 대체적으로 맷플롯립과 함께 사용하여 더 높은 수준의 그래프를 생성할 수 있습니다. import seaborn as snsprint(sns.get_dataset_names())['anagrams', 'anscombe', 'attention', 'brain_networks', 'car_crashes', 'diamonds', 'dots', 'dowjones', 'exercise', 'flights', 'fmri', 'geyser', 'glue', 'healthexp', 'iris', 'mpg', 'penguins', 'planets', 'seaice', 'taxis', 'tips', 'titanic']tips .. 더보기
[백준/파이썬][Gold IV] 떡 돌리기 - 20007 [Gold IV] 떡 돌리기 - 20007문제 링크성능 요약메모리: 119248 KB, 시간: 236 ms분류데이크스트라, 그래프 이론, 최단 경로, 정렬제출 일자2025년 2월 9일 01:42:25문제 설명군인인 성현이는 전역 후에 새 집으로 이사를 갔다. 주변 이웃과 친하게 지내고 싶은 마음에 이웃집에 떡을 돌리기로 했다. 떡은 한번에 하나씩만 들고 갈 수 있다. 집들 사이에는 총 M개의 양방향 도로가 있다. 귀찮은 성현이는 하루에 X보다 먼 거리를 걷지 않고 거리가 가까운 집부터 방문한다. 또 잠은 꼭 본인 집에서 자야 하므로 왕복할 수 없는 거리는 다음날 가기로 다짐한다. N-1개의 이웃집 모두에게 떡을 돌리기 위해서는 최소 며칠이 소요될 것인가.집의 번호는 0번부터 N-1번까지 차례대로 붙어있다.. 더보기
[백준/파이썬][Gold V] 개업 - 13910 [Gold V] 개업 - 13910문제 링크성능 요약메모리: 110908 KB, 시간: 256 ms분류다이나믹 프로그래밍제출 일자2025년 2월 8일 03:04:36문제 설명해빈이는 짜장면을 정말 좋아한다. 짜장면을 너무 좋아한 나머지 짜장면만 파는 중국집을 개업했다! 해빈이는 양손잡이여서 동시에 두 개의 웍(중국 냄비)을 사용하여 요리할 수 있다. 그러나 해빈이는 낭비를 매우 싫어하기 때문에 요리 할 때, 필요 이상 크기의 웍을 사용하지 않으며, 주문 받은 짜장면의 그릇 수에 딱 맞게 요리한다.예를 들어 짜장면 4그릇을 주문 받았는데 5그릇 이상을 요리하지 않으며, 4그릇을 요리할 수 있는 웍에 3그릇 이하의 요리를 하지 않는다.해빈이가 5그릇을 주문 받았고, 해빈이가 가지고 있는 웍의 종류가 1, 3.. 더보기
[백준/파이썬][Gold III] 앱 - 7579 [Gold III] 앱 - 7579문제 링크성능 요약메모리: 116716 KB, 시간: 116 ms분류다이나믹 프로그래밍, 배낭 문제제출 일자2025년 2월 7일 21:27:44문제 설명우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치기 위해서이다.하지만 스마트폰의 메모리는 제한적이기 때문에 .. 더보기
[백준/파이썬][Silver III] Champernowne Count - 27569 [Silver III] Champernowne Count - 27569문제 링크성능 요약메모리: 109544 KB, 시간: 100 ms분류수학, 정수론제출 일자2025년 2월 7일 02:22:19문제 설명The $n$th Champernowne word is obtained by writing down the first $n$ positive integers and concatenating them together. For example, the $10$th Champernowne word is "12345678910".Given two positive integers $n$ and $k$, count how many of the first $n$ Champernowne words are divisibl.. 더보기

티스토리툴바