17306번 - 전쟁 중의 삶
trie 로 풀긴했는데 다음 코드는 O(50N) 인데 상수가 커서 시간초과 나는건가요?
19줄을 비롯해서 여러 가지가 long long이어야 하는데 int로 선언되어 있습니다.
또한 unordered_set은 최악의 경우 insert와 count가 O(N)입니다 set으로 시간초과가 나지 않는다면 set이 더 바람직합니다
댓글을 작성하려면 로그인해야 합니다.
shjohw12 3년 전
trie 로 풀긴했는데 다음 코드는 O(50N) 인데 상수가 커서 시간초과 나는건가요?