2869 달팽이는 올라가고 싶다
2019. 3. 30. 03:26ㆍ알고리즘/백준
문제 순위에 있어 풀어본 문제
이분법 접근은 차후에 해야겠다.
시뮬레이션 문제라고 생각하고 총 3가지 경우로 나눠봤다.
- 한 번에 올라갈 수 있을 때 (a>=v)
- 나머지 한 번을 남겨놓고 올라오는 계단의 수가 a-b로 떨어질 때
- a-b로 나눴을 때 나머지가 생기는 경우
'알고리즘 > 백준' 카테고리의 다른 글
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 |