주제

#hash

4편의 기록

백준 19585번 전설

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

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

2021년 10월 24일 #graph #hash #string #cpp #ps

백준 1525번 퍼즐 풀이. 퍼즐 상태를 문자열 키로 표현하고 map에 이동 횟수를 저장하며 BFS로 목표 상태까지의 최단 이동을 찾는다.
백준 1764번 듣보잡

2021년 7월 8일 #hash #ps #python

백준 1764번 듣보잡 풀이. 두 명단의 교집합을 set으로 구해 탐색 비용을 줄이고 결과를 정렬해 출력한다.
백준 18870번 좌표 압축

2021년 7월 5일 #sort #hash #ps #python

백준 18870번 좌표 압축 풀이. 정렬, 중복 제거, 딕셔너리 매핑을 이용해 각 좌표보다 작은 서로 다른 좌표의 개수를 빠르게 구한다.

백준 19585번 전설