[SWEA] 2948 문자열 교집합 (C++, 라이브러리 X)
Hash 기본문제 풀이 첫번째 집합으로 Hash Table을 만든다. 두번째 집합의 문자열들이 Hash Table에 존재하는지 확인한다.
최근 포스트
[SWEA] 3813 그래도 수명이 절반이 되어서는… (C++, 라이브러리 X)
Divide-and-conquer(분할정복) 실전문제 풀이 최대값이 최소가 되도록 하는 문제는 대부분 Binary Search(이분탐색)으로 풀 수 있다.
[SWEA] 3814 평등주의 (C++, 라이브러리 X)
Divide-and-conquer(분할정복) 실전문제 풀이 최대값이 최소가 되도록 하는 문제는 대부분 Binary Search(이분탐색)으로 풀 수 있다.
[SWEA] 4753 호둥이의 단어찾기 (C++, 라이브러리 X)
Trie 기본문제 풀이 이전 Trie 기본문제들과 동일하게 카운트를 가진 Trie를 구현함. 비교횟수는 탐색하면서 거쳐온 노드의 카운트의 합. 단어의 순서가 사전순이 아니라 입력순이기 때문에 사전에 단어가 존재할 경우는 입력 단계에서 답을 미리 구해놓아야함.
[SWEA] 1257. K번째 문자열 (C++, 라이브러리 X)
Trie 기본문제 풀이 K번째 접미어와 매우 유사함. Add할 때에 중복을 체크하는 코드만 추가.