글 읽기 - 머가틀린거죠,, 80퍼에서 틀리네요

wlshddlek 5년 전 0

좀더럽게 풀긴했찌만 모가 틀린거죠..80퍼센트에서 틀리네요.

#include<iostream>
using namespace std;
int main()
{
	int n, m;
	cin >> n >> m;
	int begin = 0;
	int length=0;
	bool check2 = false;
	for (int i = m; i <= 100; i++)  //입력한 길이부터 100이하까지 전부 확인해봄
	{
		if (i % 2 == 1)     // 길이로 나눈값이 홀수인경우,  길이로 나눠서 안떨어지면 해당 수열없음
		{
			if (n%i == 0)
			{
				begin = n / i - (i - 1) / 2;
				length = i;
				check2 = true;
				break;
			}
			else
			{
				continue;
			}
		}
		else       //길이가 짝수인경우  길이로 나눈숫자를 포함하는 수열들을 다확인해봄  ex) 3이면 123,234,345
		{
			int start = (n / i)-(i-1);
			if (start < 0)start = 0;
			int end = n / i;
			int check = false;
			for (int k = start; k <= end; k++)
			{
				int sum = 0;
				for (int j = k; j < k+i; j++)
				{
					sum += j;
				}
				if (sum == n)
				{
					begin = k;
					length = i;
					check2 = true;
					check = true;
					break;
				}
			}
			if (check == true)break;					
		}

	}
	if (check2 == false)   //해당수열없으면 -1
	{
		printf("-1");
		return 0;
	}
	for (int i = 0; i < length; i++)
	{
		printf("%d ", begin + i);
	}
	return 0;
}

jh05013 5년 전 0

더럽게 풀었다고 생각하시면 적어도 어떻게 풀었는지 정도는 설명해 주세요.
코드를 전혀 안 읽고 아무거나 넣어 보았는데 반례가 금방 나왔습니다. 이 글을 읽어 보시는 것을 추천드립니다. https://www.acmicpc.net/blog/v...

wlshddlek 5년 전 0

주석달아놨는데,,

jh05013 5년 전 0

코드를 안 읽어서 몰랐습니다. 죄송합니다.

그럼 두 번째 문장만 보시면 되겠습니다.

wlshddlek 5년 전 0

네 그런데 정말 죄송한데 그 반례라는것좀 써주실수있나욤 ㅠ

jh05013 5년 전 1

참고로 "가장 짧은 연속된 음이 아닌 정수 리스트"를 구해야 합니다. 이걸 놓치셨다면 반례가 안 보이셨을 수도 있겠네요.

알고 계셨다면 반례는... 정말로 아무거나 넣으면 나옵니다. 이 문제 뿐만 아니라 대부분의 문제에서 그렇게 반례를 찾을 수 있고, 저도 이 방법을 꽤 많이 쓰고 있습니다.

예를 들어 N을 적당히 100으로 잡고, L은 N만큼 크면 좀 이상하니까 10으로 잡으면 "100 10"이라는 입력이 나오겠죠. 그걸 넣었더니 음수가 출력됐습니다.

제가 반례를 안 드린 이유는 디버깅은 스스로 할 수록 효과적이기 때문입니다.

wlshddlek 5년 전 0

앗,,,,,, 정말 감사합니다 ㅠ ㅜ

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