글 읽기 - 어디에서 틀렸는지 감이 안옵니다.

ooiidd 6년 전 0

어디에서 틀렸는지 정말 감이 안오네요....

#include<iostream>
#include<string>
#include<queue>
using namespace std;
long long int solve(int n) {//bfs
	queue<string> que;
	if (n < 10) {
		return n;
	}
	que.push("1");
	que.push("2");
	que.push("3");
	que.push("4");
	que.push("5");
	que.push("6");
	que.push("7");
	que.push("8");
	que.push("9");
	int ret = 9;
	while (!que.empty()) {
		string cur = que.front();
		que.pop();
		int len = cur.length();
		char temp = cur[len - 1];
		int i = atoi(&temp);
		//cout << i << endl;
		for (int j = 0; j < i; j++) {
			string next = cur + to_string(j);
			ret++;
			if (ret == n) {
				return stoll(next);
			}
			que.push(next);
		}
	}
	return -1;
}
int main()
{
	int N;
	cin >> N;
	cout << solve(N)<<endl;
    return 0;
}

djm03178 6년 전 0

atoi는 문자열을 정수로 변환하는 함수입니다.

char형인 temp에 &를 붙인다고 해서 문자열이 되진 않습니다. 문자열은 끝을 나타내기 위해 널 문자가 필요한데, temp가 저장된 메모리 위치에는 char형 하나만 있을 뿐이기 때문입니다.

문자 하나를 그에 대응하는 정수로 바꾸려면 '0'을 빼주면 됩니다.

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

문제

문제

출처

ICPC

어디에서 틀렸는지 감이 안옵니다.

ooiidd 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말