반응형
링크 : https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
문제
문제 풀이
예제 2번 때문에 반복문으로 풀 시 무조건 시간 초과가 나는 문제이다.
이미 정상에 도달했으면 미끄러지지 않는 조건 때문에, 잘 생각하면 V - A가 최종적인 목표임을 알 수 있다.
또한 V - A 거리를 가기 위한 일수는 (V - A) / (A - B) 이며, 정상에 딱 도달하면 미끄러지지 않으니 % 연산자를 이용해 0이 나오면 +1을 하고, 아니라면 +2를 해준다. (기본적으로 1일부터 시작하기 때문에 +1이 들어간다.)
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [백준 / BOJ] 2839번 설탕 배달 (C++, Python) (0) | 2022.04.05 |
|---|---|
| [백준 / BOJ] 10250번 ACM 호텔 (C++, Python) (0) | 2022.02.03 |
| [백준 / BOJ] 1193번 분수찾기 (C++, Python) (0) | 2022.02.01 |
| [백준 / BOJ] 2292번 벌집 (C++, Python) (0) | 2022.01.18 |
| [백준 / BOJ] 1712번 손익분기점 (C++, Python) (0) | 2022.01.18 |