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

legendmic2 5년 전 0

vector<int, string> word = {stringSize, string} 로 받아서

word를 sort하고 같은 string을 갖는걸 하나씩 삭제한 후 출력하는 방식입니다.

질문게시판에 있는 반례들은 전부 제대로 출력돼서 무엇이 문제인지 궁금합니다..ㅠㅠㅠ 많은 도움 부탁드립니다!

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

using namespace std;

int main(void){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	
	vector< pair<int, string>> word(n);

	for (int i = 0; i < n; i++) {
		cin >> word[i].second;
		word[i].first = word[i].second.size();
	}

	sort(word.begin(), word.end());

	for (int i = 0; i < n-1; i++) {
		if (word[i].second == word[i + 1].second) {
			word.erase(word.begin() + i);
			n--;
		}
	}


	for (int i = 0; i < n; i++) {
		cout << word[i].second << "\n";
	}


}

windflower 5년 전 1

정답:

실행결과:

legendmic2 5년 전 1

@windflower

erase가 수행되는 for문에 i--를 포함시켜야했네요ㅠㅠ 감사합니다! 덕분에 풀었습니다

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

문제

문제

출처

ICPC

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

legendmic2 5년 전 0

windflower 5년 전 1

legendmic2 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말