본문 바로가기

2025/02

[백준/파이썬][Gold IV] 젊은 날의 생이여 - 18866 [Gold IV] 젊은 날의 생이여 - 18866문제 링크성능 요약메모리: 254332 KB, 시간: 840 ms분류누적 합제출 일자2025년 2월 11일 23:41:46문제 설명욱제는 입대를 앞두고 를 부르고 있다.… 이제 다시 시작이다 젊은 날의 생이여 … 그런데 과연 욱제에게 젊은 날이 있었을까? 욱제에게 젊은 날이 있었는지 알아보자.먼저, N년간 욱제의 행복도와 피로도가 주어진다. 행복도와 피로도는 양의 실수 값을 가진다. 어떤 1 ≤ K 젊은 날과 늙은 날은 다음의 조건을 만족한다:임의의 젊은 날의 행복도는 임의의 늙은 날의 행복도보다 높다.임의의 젊은 날의 피로도는 임의의 늙은 날의 피로도보다 낮다.욱제는 자신의 행복도와 피로도를 이용하여 자신의 젊은 날을 알아보려 한다. 하지만, 일부 값이 .. 더보기
[백준/파이썬][Bronze I] The Easiest Problem is This One - 6627 [Bronze I] The Easiest Problem is This One - 6627문제 링크성능 요약메모리: 110708 KB, 시간: 144 ms분류브루트포스 알고리즘, 구현, 수학제출 일자2025년 2월 12일 18:09:15문제 설명If you are the lucky one to advance to the ACM-ICPC World Finals, one of the situations you will face is the world finals competition itself. Wait, isn’t that the main reason to go there?In the beginning of each ACM-ICPC competition, there are two separate goals.. 더보기
[백준/파이썬][Bronze II] 번호표 교환 - 11949 [Bronze II] 번호표 교환 - 11949문제 링크성능 요약메모리: 109544 KB, 시간: 92 ms분류구현, 시뮬레이션제출 일자2025년 2월 12일 16:05:51문제 설명교실에는 N명의 학생들이 한 줄로 서 있다. 각 학생들은 번호표를 하나씩 가지고 있다. i번째 학생의 번호표에 적힌 수는 Ai이다.그리고 M개의 카드가 있다. 이 카드는 1부터 M까지의 값을 가진다. 각 카드는 반드시 1부터 사용하며, k (2 ≤ k ≤ M) 번 카드는 k-1번 카드를 쓴 다음에 쓴다.게임의 규칙은 다음과 같다.선생님이 1번 학생에게 i번 카드를 준다. (1 ≤ i ≤ M)카드를 받은 j번 학생은 j+1번 학생에게 카드를 넘긴다.Aj % i의 값이 Aj+1%i 의 값보다 크면 두 학생의 번호표를 서로 교환.. 더보기
[백준/파이썬][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번까지 차례대로 붙어있다.. 더보기

티스토리툴바