2869 달팽이는 올라가고 싶다

2019. 3. 30. 03:26알고리즘/백준

문제 순위에 있어 풀어본 문제

이분법 접근은 차후에 해야겠다.

시뮬레이션 문제라고 생각하고 총 3가지 경우로 나눠봤다.

  1. 한 번에 올라갈 수 있을 때 (a>=v)
  2. 나머지 한 번을 남겨놓고 올라오는 계단의 수가 a-b로 떨어질 때
  3. a-b로 나눴을 때 나머지가 생기는 경우

문제: https://www.acmicpc.net/problem/2869

https://github.com/surinoel/algorithm/blob/master/2869.cpp

'알고리즘 > 백준' 카테고리의 다른 글

17089 아기상어2  (0) 2019.03.31
10942 펠린드롬?  (0) 2019.03.31
16964 DFS 스페셜 저지  (0) 2019.03.29
1890 점프  (0) 2019.03.29
10451 순열 사이클  (0) 2019.03.29