글 읽기 - c) 반례 부탁드립니다

choyj1127 2년 전 0

또는 자료형을 바꾸는게 필요할까요? 반례나 조언 부탁드리겠습니다ㅠ

#include <stdio.h>
int main() {
    long long int day; long long int night; long long int tree;
    scanf("%lld %lld %lld", &day, &night, &tree); //5 1 6
    long long int count = 0; long long int up = 0;
    while (1)
    {
        if (up + day >= tree) {
            count++;
            printf("%lld\n", count);
            return 0;
        }
        else
        {
            up = up + day - night;
            count++;
            if (up >= tree) {
                printf("%lld\n", count);
                return 0;
            }
        }
    }
}

love1358 2년 전 2

제가 3달전에 풀었던 답인데 int 형으로도 잘 작동하네요 도움이 됐으면 좋겠습니다.

#include <stdio.h>
int main() {

	int A, B, V;
	int day, almost, answer,howmany;
	
	scanf("%d", &A);
	scanf("%d", &B);
	scanf("%d", &V);

	if (A == V) { // 만약 올라가야되는 거리가 낮에 달팽이 갈 수 있는 거리와 같다면
		printf("%d", 1); // 하루만에 갈 수 있다.
		return 0;
	}

	day = A - B; // 낮과 밤동안 갈 수 있는 거리
	almost = V - A;// 이 거리까지 오면 무조건 다음날 달팽이는 도착한다.
	if (almost % day) // almost의 거리까지 가는데 걸리는 시간을 구할때 정수값이 안나오면 하루 더 추가
		howmany = (almost / day )+ 1;
	else
		howmany = almost / day;
		
	answer = howmany + 1; // 정상에 도달하려면 하루가 더 걸린다

	printf("%d\n", answer);

	return 0;
}

qopwer4345 2년 전 1

Tip.

정상에 오르기 전날까지의 올라온 길이가 꼭 하루동안 올라간 길이로 나누어 떨어지지 않는다는 것입니다

choyj1127 2년 전 0

이해해보려고 노력하고.. 어느정도 이해는 된 것 같네요. 그래도 위 코드가 없었으면 끝까지 해결못했을꺼에요. 어렵네요..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c) 반례 부탁드립니다

choyj1127 2년 전 0

love1358 2년 전 2

qopwer4345 2년 전 1

choyj1127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말