글 읽기 - 왜 틀렸다고하는지 모르겠습니다..ㅠ

apdh25 5년 전 1

출력은 제대로 되는데말이죠.. 어느부분에서 틀렸다고하는지 모르겟네요ㅕ..

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

/*
2018.10.23
조세퍼스문제(백준 1158)
두부
*/

queue<int>q;
queue<int>res;

void josepers(int n, int m)
{
	for (int i = 1; i <= n; i++)
		q.push(i);

	while (q.size() >= m)
	{
		for (int i = 1; i < 3; i++)
		{
			int n = q.front();
			q.pop();
			q.push(n);
		}
		res.push(q.front());
		q.pop();
	}//while()

	while (q.empty() != true)
	{
		res.push(q.front());
		q.pop();
	}//while()
}//josepers()

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);

	//조세퍼스함수호출
	josepers(n, m);

	for (int i = 0; res.empty() != true; i++)
	{
		if (i == 0)
		{
			printf("<%d", res.front());
			res.pop();
		}
		else
		{
			printf(", %d", res.front());
			res.pop();
		}
	}//while()
	printf(">");
	return 0;
}//main()

jh05013 5년 전 0

아니요, 출력이 제대로 안 됩니다. "맞았습니다!!"가 나오지 않는다는 건 제대로 출력이 안 된다는 뜻입니다.

거의 모든 입력이 반례입니다. 직접 입력을 만들어서 넣어 보시기 바랍니다.

apdh25 5년 전 0

네...감사합니다

apdh25 5년 전 0

제가 틀린이유는 출력의 문제가 아니라 21줄~ 37줄에서 알고리즘설계를 잘못해서였습니다.

djm03178 5년 전 1

알고리즘 설계가 잘못됐었으니, 출력도 틀리게 나온 것입니다.

채점 서버는 오로지 출력만 봅니다. 알고리즘을 어떻게 짜든 출력만 맞게 나오면 되는데, 그 출력이 잘 나오게끔 하는 알고리즘을 못 만들었기 때문에 틀린 것입니다.

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

문제

문제

출처

ICPC

왜 틀렸다고하는지 모르겠습니다..ㅠ

apdh25 5년 전 1

jh05013 5년 전 0

apdh25 5년 전 0

apdh25 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말