본문 바로가기

글

 (385)
[구름톤 챌린지] 1주차 4일차 완벽한 햄버거 만들기 문제 구름 햄버거는 다양한 재료를 사용하여 만들어서 맛있기로 유명하다. 구름 햄버거는 $N$개의 재료를 순서대로 쌓아서 만들고, 구름 햄버거의 맛은 사용된 모든 재료의 맛의 정도를 더한 값이다. 완벽한 구름 햄버거를 만들기 위해서는 맛의 정도가 가장 높은 재료를 기준으로 위랑 아래로 갈수록 재료의 맛의 정도가 감소하거나 같아야 한다. 플레이어는 $N$개의 재료를 순서대로 쌓아서 구름 햄버거를 하나 만들었다. $i$번째로 쌓은 재료의 맛의 정도가 $k_i$라고 할 때, 플레이어가 만든 구름 햄버거의 맛을 구해보자. 만약 플레이어가 완벽하지 않은 구름 햄버거를 만들었다면 0을 출력한다. 입력 첫째 줄에 구름 햄버거에 들어가는 재료의 개수 $N$개가 주어진다. 그다음 줄에 플레이어가 햄버거를 만들 때 쓴 재료..
[구름톤 챌린지] 1주차 3일차 합 계산기 문제 보통의 계산기는 한 번에 하나의 계산 결과만 나타낼 수 있다. 그래서 여러 개의 계산 결과가 필요한 경우에는 이전 계산 결과를 따로 기록해 둬야 하는 번거로움이 있었다. 플레이어는 이러한 점을 해결하기 위해서 합 계산기를 만들었다. 합 계산기는 여러 개의 계산식을 입력받은 뒤, 각각의 계산 결과를 모두 합해서 출력하는 기능을 가지고 있다. 합 계산기에 입력할 수 있는 계산식은 아래 조건을 만족해야 한다. 계산식은 형태이다. 에는 더하기, 빼기, 곱하기, 나누기의 네 가지 사칙 연산 기호가 들어갈 수 있다. 이때, 나눗셈 결과의 나머지는 버린다. 합 계산기에 입력할 $T$개의 계산식이 주어질 때, 합 계산기의 출력 결과를 구해보자. 입력 첫째 줄에 식의 개수 $T$가 주어진다. 다음 $T$개의 줄에는..
[구름톤 챌린지] 1주차 2일차 프로젝트 매니징 문제 플레이어는 구름 프로젝트의 일정을 관리하는 PM(프로젝트 매니저)이자 유일한 개발자다. 현재 구름 프로젝트를 완수하기 위해서는 $N$개의 기능 개발이 추가로 필요하다. 각 기능에는 $1$번부터 $N$번까지 번호가 붙어 있고, $i$번째 기능을 개발하는 데는 $c_i$분의 시간이 걸린다. 플레이어는 프로젝트를 기한 안에 끝내기 위해 철야 작업에 들어갔다. 플레이어가 철야 작업을 시작한 시각은 $T$시 $M$분이다. 플레이어는 $1$번 기능부터 순서대로 개발을 진행하고, 한 기능 개발을 끝마치면 바로 다음 기능의 개발을 시작한다. 플레이어가 모든 기능 개발을 끝마친 시각을 구해보자. 입력 첫째 줄에 필요한 기능의 개수 $N$이 주어진다. 둘째 줄에 두 정수 $T, M$이 공백을 두고 주어진다. 이는 현..
[구름톤 챌린지] 1주차 1일차 운동 중독 플레이어 문제 근력 운동을 할 때, 1회에 최대한으로 들 수 있는 무게를 $1RM$이라고 한다. 본인의 $1RM$이 얼마나 되는지를 알아야 효율적인 운동 방식을 고를 수 있어 $1RM$을 측정하는 것은 무척 중요하다. 그러나 무작정 무거운 무게를 들어서 측정하는 방식은 다칠 위험이 크므로, 보통은 다양한 공식을 사용해서 $1RM$을 추정한다. 최대 무게가 아닌 적당한 무게를 몇 번 반복해 들었나를 가지고 내가 한 번에 들 수 있는 최대 무게를 추정하는 식이다. 이번 문제에서는 아래와 같은 공식을 사용한다. $W$는 무게, $R$은 반복 횟수를 의미한다. $$1RM = W \times (1 + \frac {R} {30})$$ 최근에 운동을 시작한 플레이어는 본인의 운동 기록을 바탕으로 $1RM$을 계산하려고 한다...
[딥러닝의 수학] 5. Stochastic Gradient Descent 2023.08.05 - [수학 공부 기록] - [딥러닝의 수학] 4. Cost, Gradient Descent [딥러닝의 수학] 4. Cost, Gradient Descent 2023.07.31 - [수학 공부 기록] - [딥러닝의 수학] 3. DNN, Forward Pass [딥러닝의 수학] 3. DNN, Forward Pass 2023.07.30 - [수학 공부 기록] - [딥러닝의 수학] 2. Perceptron, MLP [딥러닝의 수학] 2. Perceptron, MLP 2023.07.28 - lighter.tistory.com 딥러닝 시리즈의 다섯 번째 글입니다. 이 글은 고려대학교 수학과 오승상 교수님의 딥러닝 강좌를 참고자료로 하여 쓰임을 밝힙니다. 또한, 이 글의 목적은 이 강좌를 듣고 저..
[Python] 25280번 Marathon https://www.acmicpc.net/problem/25280 25280번: Marathon Erik wants to run a marathon. Most of all, he wants to win the race. To plan his training, he has looked up how the other contestants performed in previous races and made a model to predict his chances of winning. The finishing time for each contestant is www.acmicpc.net 23/08/05 확률론적인 부분만 해결하면 쉽게 풀 수 있는 이분탐색 문제이다. 문제 접근 방식: 문제는 그렇게 길지 않으니 바..
[딥러닝의 수학] 4. Cost, Gradient Descent 2023.07.31 - [수학 공부 기록] - [딥러닝의 수학] 3. DNN, Forward Pass [딥러닝의 수학] 3. DNN, Forward Pass 2023.07.30 - [수학 공부 기록] - [딥러닝의 수학] 2. Perceptron, MLP [딥러닝의 수학] 2. Perceptron, MLP 2023.07.28 - [수학 공부 기록] - [딥러닝의 수학] 1. Introduction [딥러닝의 수학] 1. Introduction 딥러닝 시리즈의 lighter.tistory.com 딥러닝 시리즈의 네 번째 글입니다. 이 글은 고려대학교 수학과 오승상 교수님의 딥러닝 강좌를 참고자료로 하여 쓰임을 밝힙니다. 또한, 이 글의 목적은 이 강좌를 듣고 저의 개인적인 복습용으로 요약하여 작성하는 것임..
[Python] 24838번 배열 구간합 놀이 https://www.acmicpc.net/problem/24838 24838번: 배열 구간합 놀이 각 테스트 케이스의 정답인 Alice가 달성할 수 있는 $S(A, x, y)$의 최댓값, 그리고 이를 달성할 수 있는 방법의 수를 공백으로 구분하여 출력한다. 단, 방법의 수가 매우 커질 수 있으므로 $10^9+7$로 www.acmicpc.net 23/08/04 내가 있는 스터디 그룹에서 이번 주 주간 문제로 다룬 문제 중 하나로, 구간 합을 적절히 이용한 재미있는 문제이다. 단점이라고 하면, 지문이 너무 길다는 것... 이 글에서는 지문을 전부 이해하고 있다는 가정 하에서 글을 쓸 것이다. 문제 접근 방식: 문제에서 주어진 예제를 잘 이해해 보자. 예제에서는 결론적으로, $1000$을 $2$번 더하고, ..

티스토리툴바