글 읽기 - 중복 체크를 통한 문제해결 불가능...

hojae9907 1년 전 0

set에 중복된 원소를 insert할 때, insert()의 반환값이 pair<iter,bool>인 것을 활용하여 s.insert(str2).second가 false면 cnt를 증가시켜주는 것으로 해결하려 했으나 61퍼에서 틀렸다고 하네요...혹시 빠진 부분이나 불가능한 코드가 있다면 알려주시면 감사하겠습니다.

#include <iostream>
#include <set>
#include <string>
#include <algorithm>
using namespace std; 
int main(int argc, char** argv) {ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n,m,cnt = 0;
	cin>>n>>m;
	set<string> s;
	string str,str2;
	for(int i=0; i<n; ++i){
		cin>>str;
		s.insert(str);
	}
	for(int i=0; i<m; ++i){
		cin>>str2;
		bool isDup = s.insert(str2).second;
		if(!isDup){
			cnt++;
		}
	}
	cout<<cnt;
}

hjroh0315 1년 전 1

반례입니다. 올바른 출력은 0입니다.

1 2
hello
hallo
hallo

hojae9907 1년 전 0

@hjroh0315

아 아예 문자열 집합에 존재하지 않는 경우는 생각 못했네요. 문제 자체를 너무 1차원적으로 생각한듯...감사합니다.

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

문제

문제

출처

ICPC

중복 체크를 통한 문제해결 불가능...

hojae9907 1년 전 0

hjroh0315 1년 전 1

hojae9907 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말