주제

#trie

글 8개

백준 13504번 XOR 합

2022년 4월 30일 #trie #cpp #math #ps

누적 XOR 값을 Trie에 넣고 각 값과 XOR이 최대가 되는 짝을 찾아 부분 수열 XOR 최댓값 구하기
백준 16903번 수열과 쿼리 20

2022년 4월 26일 #trie #cpp #ps

0과 1만 있는 Trie에 수를 넣고 빼며, 높은 비트부터 반대 비트를 골라 XOR 최댓값 찾기
백준 5467번 Type Printer

2022년 4월 25일 #trie #cpp #ps

Trie를 얕은 쪽부터 출력하고 가장 긴 단어를 마지막에 남겨 백스페이스 횟수 줄이기
백준 3080번 아름다운 이름

2022년 4월 24일 #trie #cpp #ps

Trie 노드마다 자식 수의 팩토리얼을 곱해 이름 배열 수 구하기, 메모리 초과와 씨름한 기록
백준 5446번 용량 부족

2022년 4월 24일 #trie #cpp #ps

지울 파일과 남길 파일을 Trie에 표시해 한 번에 지울 수 있는 가장 높은 경로부터 지우기
백준 19585번 전설

2022년 4월 23일 #trie #cpp #hash #ps

색상은 Trie, 닉네임은 set에 넣고 쿼리를 두 부분으로 나눌 수 있는지 판정하기
백준 16934번 게임 닉네임

2022년 4월 22일 #trie #cpp #ps

Trie에 닉네임을 넣다가 처음 새로 생기는 접두사까지 출력하고, 같은 닉네임은 번호를 붙이기
백준 5670번 휴대폰 자판

2022년 4월 20일 #trie #cpp #ps

단어가 끝나거나 자식이 둘 이상인 Trie 노드에서만 입력이 필요하다는 점으로 평균 입력 수 구하기