[SWEA] 3135. 홍준이의 사전놀이 (C++, 라이브러리 X)
Trie 기본문제 풀이 Trie를 구현하고, 각각의 노드에 해당 노드로 시작하는 단어의 개수(cnt)를 저장함. query함수는 해당 단어를 찾고, cnt를 반환. 해당 단어가 없을 경우 0을 반환
최근 포스트
[SWEA] 1256. K번째 접미어 (C++, 라이브러리 X)
Trie 기본문제 풀이 Trie를 구현하고, 각각의 노드에 해당 노드로 시작하는 단어의 개수(cnt)와 해당 노드로 끝나는 단어의 존재 여부(end)를 저장함. 모든 단어를 Trie에 넣고, cnt가 K를 넘어가지 않도록 탐색.
[SWEA] 1249. 보급로 (C++, 라이브러리 X)
Heap 기본문제 풀이 복구 시간을 기준으로 Min Heap을 만듦. 복구 시간이 최소인 지점(Pop)에서 상하좌우로 이동했을 경우 좌표와 복구 시간을 Min Heap에 넣어줌(Add) 이렇게 되면 복구 시간이 최소인 지점이 N-1, N-1 일때 복구 시간이 정답이 됨....
[SWEA] 10806. 수 만들기 (C++, 라이브러리 X)
Heap 기본문제 풀이 참고: [알고리즘] SW Expert Academy 10806. 수 만들기
[SWEA] 3000. 중간값 구하기 (C++, 라이브러리 X)
Heap 기본문제 풀이 Max-Heap과 Min-Heap을 이용해서 중간값을 실시간으로 구할 수 있습니다. Max-Heap과 Min-Heap을 따로 구현해주었습니다. MinHeap에는 MaxHeap[0]보다 큰 값들만 넣어주고 작은 값들은 MaxHeap에 넣어줍니다. ...