백준17641 [백준] 1764 : 듣보잡 (C++) 문제 문제 분석 - 중복과 관련된 것은 set/map 해시 알고리즘을 사용하면 유용하다. - 듣도이면서 보도인 사람인 듣보잡의 수를 구해야 하므로 듣도에서 set에 insert을 하고, 보도에서 set에 들어있는지 (듣도인 사람인지) 체크해서 주어진대로 출력하면 풀 수 있는 문제이다. - 듣보잡인 사람의 이름을 사전순으로 나열해야 하므로 vector(가변 배열)을 하나 더 만들어 듣보잡인 사람을 담고, 정렬을 하면 된다. 정답 코드 - 특히 set/map 자료구조에서 해당 key 값이 있는지 판단을 하기 위해서는 s.find()가 s.end()와 같은지 판단하면 된다. s.end()까지 갔다는 것은 해당 key 값이 없다는 것이기 때문에 s.end()이 되는 것이다. // 풀이 시간 : 11분 52초 /.. 2024. 2. 13. 이전 1 다음
