글 읽기 - 도저히.. 모르겠네요 틀렸다고만 나오는데.. ㅠ

qwq713 6년 전 0

브루탈 포스 했는데 계쏙 틀렸다고 나오네요... 그 테스트케이스 계속 쳐봤는데 딱히 문제는 없는 것 같은데..

혹시 봐주시면 감사하겠습니다..!

#include<iostream>
#include<vector>
#include<stack>
using namespace std;

bool dropnumber(int num) 
{	
	stack<int> s;
	int kk = 0;
	while (num > 0) 
	{
		s.push(num % 10);
		num = (num - num%10) / 10;
		kk++;
	}
	for(int i=0;i<kk-1;i++)			//처음에 s.size()로 했는데 printf해보니 0 나옴. 뭐지 ?
	{
		int front = s.top();
		s.pop();
		int next = s.top();
		if (next >= front) { return false; }//크거나 (같을) 때를 고려할 것. 같다는 조건 첫 시기때 빼먹음.
	} 
	return true;
}

int main(void) 
{
	while (1) 
	{
		int i, N;
		int cnt = 0;
		scanf("%d", &N);

		for (i = 0; i <= 1000000; i++)
		{
			if (i < 10) { cnt = i; if (cnt == N) { break; } }
			else if (dropnumber(i)) { cnt++; if (cnt == N) { break; } }
		}
		if (i > 1000000) { printf("-1\n"); }
		else {
			printf("%d\n", i);
		}


	}
	return 0;
}

yukariko 6년 전 1

-1 조건이 잘못되었습니다.

qwq713 6년 전 0

N번째감소하는수가 100만보다클경우 i가 100만보다 커지지않나요~? 생각해도 잘 모르겠어서 댓글 남깁니다ㅜ

yukariko 6년 전 1

그 전에도 100만보다 커집니다.

qwq713 6년 전 0

으앜.. N이 1000000이었군요...

새로운 방법을 찾아야겠네요 . 효율적인 브루탈포스어택을해야겠네요 감사합니다!!!

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

문제

문제

출처

ICPC

도저히.. 모르겠네요 틀렸다고만 나오는데.. ㅠ

qwq713 6년 전 0

yukariko 6년 전 1

qwq713 6년 전 0

yukariko 6년 전 1

qwq713 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말