글 읽기 - 반례 하나만 들어주시면 감사하겠습니다...

legendmic2 5년 전 0

0이 출력안되는 부분도 체크했는데,,, 왜 틀렸다고 나올까요ㅠㅠ 질문게시판 확인했습니다...

코드는 입력받은 숫자를 한자리씩 vector에 넣은 후 (첫번째 for문) sort함수로 내림차순정렬하고 numSize만큼 출력하는 방식입니다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long ll;

int main(void){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	vector<int> num(10);
	int cnt = 9;
	int numSize = 0;
	ll n;

	cin >> n;

	for (int i = 9; i >= 0; i--) {
		if (n == 0) {
			numSize = 9 - i;
			break;
		}
		num[i] = n % 10;
		n /= 10;
	}
	sort(num.begin(), num.end(), greater<int>());

	for (int i = 0; i < numSize; i++) {
		cout << num[i];
	}

}

jaehoo1 5년 전 1

1000000000

legendmic2 5년 전 0

@jaehoo1

numSize가 10자리인경우엔 if(n==0)을 안 만나서 0으로 돼버렸었네요... 수정했더니 정답나왔습니다ㅎㅎ

감사합니다!!

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

문제

문제

출처

ICPC

반례 하나만 들어주시면 감사하겠습니다...

legendmic2 5년 전 0

jaehoo1 5년 전 1

legendmic2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말