#include #include #include #include using namespace std; int N, K; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N >> K; set chars; chars.insert('a'); chars.insert('n'); chars.insert('t'); chars.insert('i'); chars.insert('c'); int result = 0; vector> newChars(N); for (int i = 0; i < N; i++) { string temp; cin >> temp; string::const_iterator begin = temp.begin(); string::const_iterator end = temp.end(); for (string::const_iterator iter = next(begin, 4); iter != prev(end, 4); ++iter) { char character = *iter; if (chars.find(character) == chars.end() && newChars[i].find(character) == newChars[i].end()) { newChars[i].insert(*iter); } } } sort(newChars.begin(), newChars.end(), [](const std::set& a, const std::set& b) { return a.size() < b.size(); }); set seen; // 이미 나온 문자 기록 for (auto& s : newChars) { for (auto it = s.begin(); it != s.end(); ) { if (seen.count(*it)) { it = s.erase(it); // 중복이면 제거 } else { seen.insert(*it); // 처음 나오면 기록 ++it; } } std::string ttemp; for (char c : s) { ttemp += c; } //cout << "after removed: " << ttemp << endl; } int learnedCharCount = 5; int index = 0; for (auto& charSet : newChars) { std::string ttemp; for (char c : charSet) { ttemp += c; } //cout << index << " - " << ttemp << " - size() : " << charSet.size() << endl; if (charSet.size() + learnedCharCount <= K) { result++; learnedCharCount += charSet.size(); if (charSet.size() == 0) { index++; continue; } int innerIndex = 0; // 남은 단어들의 새로운 문자 목록에 지금 배운 문자가 있다면 지워준다. for (auto& innerCharSet : newChars) { if (index == innerIndex) { innerIndex++; continue; } for (auto iter = innerCharSet.begin(); iter != innerCharSet.end();) { std::string temp; for (char c : innerCharSet) { temp += c; } if (charSet.find(*iter) != charSet.end()) { //std::cout <

제출 #74087

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: