시간초과

알고리즘

[백준] 22233번 가희와 키워드

https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net 시간 1.5초 -> 대충 (n) 2억?으로 생각했다 먼저 문제를 읽으면 최대 10개의 키워드에서 Hash_map, map, set 을 써야 하지 않을까 생각했다. 여기서는 자료구조를 생각하는게 중요한 것 같다. 글을 쓴 이후 지워진다. -> erase, remove 글에 쓴 키워들를 지우고 메모장에 얼만큼에 키워드를 출력 -> 자료구조의 size 출력하면 되겠다라..

Sleeg
'시간초과' 태그의 글 목록