[C] 백준 2869번 - 달팽이는 올라가고 싶다

문제를 읽고, "반복문으로 V(높이)가 될 때까지 반복하면 되겠구나"라고 생각해서 아래의 코드를 작성했고, 결과는 시간 초과가 나왔다. 알고 보니 수학 문제였고, "예시를 통해 공식을 찾는 것이구나"하고 깨달았다. #include int main() { int height = 0; int day = 0; int A, B, V; scanf_s("%d %d %d", &A, &B, &V); while ((height += A) != V) { height -= B; day++; } printf("%d", day+1); } 예시 ① A=2, B=1, V=5 → X=4 1) 0+2-1=1 2) 1+2-1=2 3) 2+2-1=3 4) 3+2 ② A=3, B=1, V=5 → X=2 1) 0+3-1=2 2) 2+3 두 ..

2020.09.25