[C++]Baekjoon 1141번: 접두사
1. 문제 https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, www.acmicpc.net N개의 단어가 주어졌을때, 접두사X 집합의 최대 크기를 구하는 문제이다. 즉, 어떤 단어가 다른 단어의 접두사가 되지 않는 단어의 갯수를 찾으면 된다. 2. 풀이 접두사를 찾는 문제라는 것을 인지하니 정렬이 떠올랐다. sort()를 활용하여 정렬을 하면, 사전처럼 접두사가 될 수 있는 단어가 다른 단어들의 앞에 정렬되기 때문이다..
2023. 12. 20.
