글 읽기 - 틀린 이유를 전혀 모르겠습니다

darkdulgi 2년 전 0

각 문자열의 맨 앞에 문자열의 길이를 삽입하고 정렬한 다음 삽입한 문자열의 길이를 빼주는 방식입니다

예제랑 질문에 올라온 반례들을 다 넣어봐도 맞게 나오는데 18%에서 틀리다고 합니다.

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

using namespace std;

int main() {
	int n;
	cin >> n;
	vector<string> str(n);
	for (int i = 0; i < n; i++) {
		cin >> str[i];
		str[i].insert(0, to_string(str[i].length()));
		if (str[i].length() < 10)
			str[i].insert(0, "0");
	}
	sort(str.data(), str.data() + n );
	for (int i = 0; i < n; i++) {
		str[i].erase(0, 2);
	}

	cout << str[0] << endl;
	for (int i = 1; i < n; i++) {
		if (str[i] != str[i - 1])
			cout << str[i] << endl;
	}
}

djm03178 2년 전 1

길이가 9인 문자열이 입력될 때 문제가 생깁니다.

의도대로라면 이 문자열의 앞에 "09"가 들어가야 할 텐데, 14번째 줄에서 이미 앞에 "9"가 삽입되면서 총 길이가 10이 되었기 때문에 15번째 줄의 조건에 걸리지 않아 결국 "9"만 붙은 채로 끝나게 됩니다.

darkdulgi 2년 전 0

9.. 정말 생각도 못했습니다. 덕분에 <11로 바꾸니 맞았네요. 감사합니다.

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

문제

문제

출처

ICPC

틀린 이유를 전혀 모르겠습니다

darkdulgi 2년 전 0

djm03178 2년 전 1

darkdulgi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말