글 읽기 - 어떤 testcase에서 틀린건지 모르겠습니다..

hazxz 8년 전 0

18 4 를 넣는다면

18 % 1 == 0

18-1=17

17 % 2 == 1 (X)

17-2=15

15%3==0

15-3=12

12%4==0

12/4 =3. 따라서 3,4,5,6이 답.

이런식으로 답을 구하도록 구현하였고

0부터 시작하는 case에 대해서는

3 2는 답이 1,2

3 3은 답이 0,1,2 (3 2의 답과 동일하고 단지 앞이 0으로 시작하는 것뿐)

처럼 L-1의 길이에서 답이 나오고 첫번째 숫자가 1일때는 ( N/i == 1) 앞이 0으로 시작하는 것이 답이다.

이런식으로 구현하였습니다. 질문게시판에 올라와있는 case나 제가 임의로 작성해본 case에 대해서는 통과를 하는데...

어떤 부분이 틀린건지 모르겠습니다. ㅜㅜ

#include <iostream>

using namespace std;

int main() {

	//while(1) {
	int N,L,i,j,answer=-1;
	cin>>N>>L;

	for(i=1; i<=N; i++) {
		if(N%i == 0 && i==L-1 && N/i==1) {		// 0부터 시작하는 답을 거르기 위한 조건문
			answer = 0;
			i++;
			break;
		}
		if(N%i == 0 && i>=L) {
			answer = N / i;
			break;
		}
		N-=i;
	}
	if(answer==-1) cout<<"-1"<<endl;
	else {
		for(j=0; j<i; j++) {
			if(j!=0) cout<<" ";
			cout<<answer++;
		}
		cout<<endl;
	}
	//}

	return 0;
}

hazxz 8년 전 0

와우.......

저는 문제를 풀때 N이 최대일때, 혹은 입력으로 0이 들어올때나 0이 출력되는 경우..뭐 이런것들만 생각했는데

자리수가 100을 넘어가면 -1을 출력해야한다는 조건을 생각못하고 있었던 것 같습니다..

감사합니다 !

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

문제

문제

출처

ICPC

어떤 testcase에서 틀린건지 모르겠습니다..

hazxz 8년 전 0

hazxz 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말