글 읽기 - 반례가 있을까요..

kevin9981 3년 전 0

빨간색 타일이 갈색 타일을 둘러싸고 있어야 하기 때문에 변수 i를 세로 길이라고 가정하고 3으로 초기화 시켰습니다. 세로 길이가 2 이하이면 빨간색 타일이 갈색 타일을 둘러싸고 있을 수 없기 때문입니다. 문제에서 제시하는 입력 값은 물론이고 그 외에도 생각나는 모든 조건에 맞는 값도 옳은 결과가 나오는데 제가 놓치고 있는게 무엇인지 아무리 생각해도 모르겠습니다..

#include<stdio.h>
int main(void)
{
	int r, b, a, i = 3;

	scanf("%d %d", &r, &b);

	while (1)
	{
		if ((r + b) % i == 0) //i를 세로의 길이로 가정했기 때문에 i의 초기값은 3
		{
			a = (r + b) / i;

			if (a >= i)
			{
				printf("%d %d\n", a, i);
			}
			else
				printf("%d %d\n", i, a);

			break;
		}
		i++;
	}
	return 0;
}

topgun0209 3년 전 0

22 20

7 6

14 3

kevin9981 3년 전 0

입력값이 22 20 이면 7 6, 14 3 두 가지가 나온다는 말씀이신가요? 그런거라면 문제에서 답이 유일한 값만 주어진다고 제시되어 있어서요.

topgun0209 3년 전 0

아뇨 7 6이 옳은 답이고, 현재 코드에서는 14 3이 답으로 나오고 있습니다

kevin9981 3년 전 0

아아 그러네요 감사합니다!!

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

문제

문제

출처

ICPC

반례가 있을까요..

kevin9981 3년 전 0

topgun0209 3년 전 0

kevin9981 3년 전 0

topgun0209 3년 전 0

kevin9981 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말