주제

#trie

8편의 기록

백준 13504번 XOR 합

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

백준 13504번 XOR 합 풀이. 누적 XOR 값을 Trie에 넣고 두 prefix XOR의 최대 조합을 찾아 부분수열 XOR 최댓값을 구한다.
백준 16903번 수열과 쿼리 20

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

백준 16903번 수열과 쿼리 20 풀이. 이진 Trie에 수를 삽입, 삭제하고 반대 비트를 우선 선택해 XOR 최댓값을 찾는다.
백준 5467번 Type Printer

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

백준 5467번 Type Printer 풀이. Trie를 구성한 뒤 가장 긴 단어 경로를 마지막에 남기도록 출력과 백스페이스 순서를 정한다.
백준 3080번 아름다운 이름

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

백준 3080번 아름다운 이름 풀이. Trie의 자식 노드 개수에 따른 순열 수를 곱해 가능한 이름 배열 수를 계산한다.
백준 5446번 용량 부족

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

백준 5446번 용량 부족 풀이. 지워야 할 파일과 보존 파일을 Trie에 표시해 한 명령으로 삭제 가능한 경로 수를 최소화한다.
백준 19585번 전설

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

백준 19585번 전설 풀이. 색상은 Trie, 닉네임은 set에 저장해 쿼리 문자열을 두 부분으로 나눌 수 있는지 판정한다.
백준 16934번 게임 닉네임

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

백준 16934번 게임 닉네임 풀이. Trie에 닉네임을 삽입하며 처음으로 새로 생기는 prefix를 출력하고 동일 닉네임은 번호를 붙인다.
백준 5670번 휴대폰 자판

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

백준 5670번 휴대폰 자판 풀이. Trie에서 단어 종료 지점과 분기 노드를 기준으로 자동완성에 필요한 평균 입력 횟수를 계산한다.