Nexon Youth Programming Challenge(NYPC) 2021 예선 풀이
1. 계단 $1$ 층부터 $M$ 층까지 총 $M$ 개의 층이 있는 건물이 있다. 건물의 $F$ 층에서 시작하여 계단을 통해 한 층을 올라가거나, 엘리베이터를 타고 원하는 층으로 이동할 수 있다. 정확히 $N$ 번 계단을 통해 층을 오르면서 엘리베이터를 적절히 타서 $F$ 층으로 돌아오고 싶다. 이때, 엘리베이터를 타는 횟수의 최솟값을 구하는 문제다. 문제에서 $F$가 입력으로 주어지지만, $F$는 답에 영향을 미치지 않는다는 것을 알 수 있다. 답은 $\left\lceil\frac{N}{M-1}\right\rceil$이다. 더보기 #include using namespace std; int M, F, N; int main() { cin >> M >> F >> N; cout
해법
2021. 8. 28. 17:29
공지사항
- Total
- 227,245
- Today
- 106
- Yesterday
- 92
링크
TAG
- USACO
- Parametric Search
- BOI
- moore
- BOI 2009
- Dynamic Pramming
- Divide & Conquer
- idea
- Dijkstra
- TRIE
- Tree
- Splay Tree
- IOI2012
- Algorithm
- Boyer
- BOI 2001
- IOI2011
- dynamic programming
- IOI2014
- IOI2013
- Knuth Optimization
- ioi
- vote
- z-trening
- Boyer-Moore Majority Vote Algorithm
- Greedy Method
- Segment tree
- HackerRank
- majority
- optimization