목록달팽이는 올라가고 싶다_2869 (1)
cyphen156
백준-일반 수학 1 2869 달팽이는 올라가고 싶다.
달팽이는 올라가고 싶다 낮에는 올라가고 밤에는 일정 거리만큼 미끄러진다.목표지점에 도달하면 다시는 미끄러지지 않는다. 목표까지 도달하는 기간을 구하시오.제약사항0 주의 사항반복문 쓰면 시간제약에 무조건 걸린다. 한번의 연산으로 해결해야 한다. 계산식은 다음과 같이 도출된다.마지막날은 올라가고 미끄러지지 않는다 == 높이 - (미끄러지는 거리) / 실제로 이동한 거리, 나머지가 나오면 그것은 하루가 추가되는 것이다.C풀이달팽이는 올라가고 싶다_2869.c/*처음에 작성한 반복연산 코드 시간초과가 발생==> 알고리즘의 변경이 필요함===> 뺄셈연산이 아닌 나눗셈 연산으로 전환#define _CRT_SECURE_NO_WARNINGS#include int main() { int V, A, B, result..
컴퓨터공학/알고리듬 풀이
2025. 2. 12. 10:07