글 읽기 - 왜 틀렸는지 모르겠어요 ㅠㅠ

arittung 3년 전 0

결과창은 잘 나오는데 어디가 틀린건지 모르겠어요 ㅠㅠ

#include <iostream>
using namespace std;

int main() {
	int n, l;
	cin >> n >> l;
	if (l %10 == 0) {        // l이 0일 경우
		int i = 1;
		int sum = 0;
		while (1) {
			if (i % 10 != 0) {    // 0이 들어가지 않을 때만 sum++;
				sum++;
			}
			//cout << i << " " << sum << endl;
			if (sum == n) {        
				cout << i << endl;
				break;
			}	
			i++;
		}
	}
	else {                // l이 0이 아닐 경우
		int i = 1;
		int sum = 0;
		while (1) {        // 각 자리수에 l이 들어가는지 안 들어가는지 판별
			int s = 0;
			int a = i / 1000000;
			if (a == l) {
				s = 1;
			}

			int b = (i - a * 1000000) / 100000;
			if (b == l) {
				s = 1;
			}
			int c = (i - a * 1000000 - b * 100000) / 10000;
			if (c == l) {
				s = 1;
			}
			int d = (i - a * 1000000 - b * 100000 - c * 10000) / 1000;
			if (d == l) {
				s = 1;
			}
			int e = (i - a * 1000000 - b * 100000 - c * 10000 - d * 1000) / 100;
			if (e == l) {
				s = 1;
			}
			int f = (i - a * 1000000 - b * 100000 - c * 10000 - d * 1000 - e * 100) / 10;
			if (f == l) {
				s = 1;
			}

			int g = i % 10;
			if (g == l) {
				s = 1;
			}

			if (s == 0) {
				sum++;
			}
			//cout << i << " " << sum << endl;
			
			if (sum == n) {
				cout << i << endl;
				break;
			}
			i++;
		
		}
	}
	return 0;
}

lljhms 3년 전 0

7번째 줄 if 문 l에 0이 들어가면의 조건문을 처리하셨는데, 1의 자리수가 0일때만 처리하셨습니다.

그래서 101,102,103....... 1의 자리수가 아닌 자릿수에 0이 들어오게 되면 카운팅 되어서 정답이 다르게 나옵니다.

ans ex) 99 0 119

arittung ex) 99 0 109

11번째 줄과 12번째 줄 사이에

cout << "i = " << i << " sum = " << sum << '\n';

넣고 확인해보시면 됩니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요 ㅠㅠ

arittung 3년 전 0

lljhms 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말