[SWEA] 3813 그래도 수명이 절반이 되어서는… (C++, 라이브러리 X)
Divide-and-conquer(분할정복) 실전문제 풀이 최대값이 최소가 되도록 하는 문제는 대부분 Binary Search(이분탐색)으로 풀 수 있다.
Divide-and-conquer(분할정복) 실전문제 풀이 최대값이 최소가 되도록 하는 문제는 대부분 Binary Search(이분탐색)으로 풀 수 있다.
Divide-and-conquer(분할정복) 실전문제 풀이 최대값이 최소가 되도록 하는 문제는 대부분 Binary Search(이분탐색)으로 풀 수 있다.
Trie 기본문제 풀이 이전 Trie 기본문제들과 동일하게 카운트를 가진 Trie를 구현함. 비교횟수는 탐색하면서 거쳐온 노드의 카운트의 합. 단어의 순서가 사전순이 아니라 입력순이기 때문에 사전에 단어가 존재할 경우는 입력 단계에서 답을 미리 구해놓아야함.
Trie 기본문제 풀이 K번째 접미어와 매우 유사함. Add할 때에 중복을 체크하는 코드만 추가.
Trie 기본문제 풀이 Trie를 구현하고, 각각의 노드에 해당 노드로 시작하는 단어의 개수(cnt)를 저장함. query함수는 해당 단어를 찾고, cnt를 반환. 해당 단어가 없을 경우 0을 반환